第六周 專案3 括號的匹配

2021-07-05 16:34:09 字數 787 閱讀 8297

問題及**:

/* 

*all right reserved.

*檔名稱:main.cpp

*完成日期;2023年10月9日

*版本號;v1.0

* *問題描述:假設表示式中允許三種括號:圓括號、方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。

*程式輸出:如,輸入2+(3+4)*[2+]-8,輸出匹配正確;輸入2+(3+4*[2)+-8,輸出匹配錯誤。

*/

#include #include "listack.h"

int main()

': pop(s,c);

if(c!='

}if(stackempty(s)&&d==1)

printf("配對正確!!\n");

else

printf("配對錯誤!!\n");

return 0;

}

輸出及結果:

問題分析:

當遇到左括號入棧,並且當遇到右括號後,出棧乙個符號,看是否配對。若配對,繼續,直到讀完所有的符號,棧也正好為空。若在中間出現乙個不配對的,最後有剩餘的括號沒有配對

,則可以得出不配對的結論。

第六周 專案3 括號的匹配

檔名稱 括號的匹配.cpp 作 者 周潔 完成日期 2015年 10月16日 版 本 號 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯誤。則可以得出...

第六周 專案3 括號的匹配

all right reserved 檔名稱 sqstack.cpp 完成日期 2015年10月13日 17 41 版本號 v1.0 問題描述 匹配括號 include includeusing namespace std include sqstack.h int main pop s,c if ...

第六周專案3 括號的匹配

2015,煙台大學計算機與控制工程學院 檔名稱 第6周專案3 括號的匹配 作 者 楊惠娟 完成日期 2015年10月16日 版 本 號 v1.0 1 標頭檔案 define maxsize 100 typedef char elemtype typedef struct sqstack 順序棧型別定...