第五周 專案 3 括號的匹配

2021-08-09 15:22:16 字數 938 閱讀 8066

/*  

*檔名稱:main.cpp

*作 者:黎兆陽

*完成日期:2023年10月21日

*版本號:v1.0

* *問題描述:括號的匹配

*輸入描述:

*程式輸出:見截圖

*/

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

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

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

(2)也可以設計乙個返回值為布林型的函式,引數為要配對的表示式,為乙個字串。

解法 1:
#include #include "sqstack.h"

int main()

': pop(s,c);

if(c!='

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

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

else

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

return 0;

}

解法 2:

#include #include "sqstack.h"

bool ismatch(char *st)

': pop(s,c);

if(c!='

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

return true;

else

return false;

}int main()

第五周專案3 括號的匹配

問題及 檔名稱 專案3.cpp 作 者 陳迪 完成日期 2016年9月27日 版 本 號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯誤。...

第五周 專案3 括號的匹配

檔名稱 第5周專案3 括號的匹配.cpp 作 者 滕健 完成日期 2016年9月29日 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯誤。輸入描述 輸...

第五周專案3 括號的匹配

問題及 檔名稱 括號的匹配.cpp 作 者 陳哲 完成日期 2016年9月29日 版 本 號 v1.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3 4 2 8,輸出匹配錯...