第六周實踐專案3 括號的匹配

2021-07-08 12:19:48 字數 871 閱讀 9598

/* 

檔名稱:專案3.cbp

作 者:劉晨筱

完成日期:2023年12月1日

版 本 號:v1.0

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

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

輸入描述:輸入表示式

程式輸出:輸出判斷結果

*/

標頭檔案**詳情見【順序棧演算法庫】

sqstack.cpp檔案**:

#include "sqstack.h"  

bool ismatch(char *st)

':

pop(s,c);

if(c!='

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

return true;

else

return false;

} main.cpp檔案**:

int main()  

執行結果:

輸入2+(3+4)*[2+]-8時:

輸入2+(3+4*[2)+-8時:

第六周上機實踐 專案3 括號的匹配

檔名稱 test.cpp 完成日期 2015年10月09日 版本 v1.0 問題描述 編寫乙個演算法,判斷表示式中的各種左括號是否和右括號匹配。輸入描述 輸入乙個表示式 程式輸出 匹配結果 1.標頭檔案 sqstack.h,包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef ...

第六周 括號的匹配

all right reserved.date 2015年10月6日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 假設表示式中允許三種括號 圓括號 方括號和大括號。編寫乙個演算法,判斷表示式中的各種左括號是否與右括號匹配。例如,輸入2 3 4 2 8,輸出匹配正確 輸入2 3...

第六周 專案3 括號的匹配

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