C 括號匹配檢測(用棧)

2022-09-13 03:51:10 字數 613 閱讀 6871

輸入一串括號,包括圓括號和方括號,(),判斷是否匹配,即(())或[()]為匹配的正確的格式,[(])或([())為不匹配的格式。

1 #include2 #include

3 #include4

using

namespace

std;

5int

main()623

else

24goto

breakloop;

25case']

':if(!s.empty()&&(s.top()=='['

))26

30else

31goto

breakloop;32}

3334}35

36if

(s.empty())

37 cout<<"

括號匹配";

38else

39 cout<<"

不匹配";40

return0;

41 breakloop:cout<<"

不匹配";42

return0;

43 }

程式有不完美的地方,還望批評指正。

用棧寫括號匹配

include include 要包含這個標頭檔案 include 要包含這個標頭檔案 define error 0 define ok 1 define ture 1 define false 0 define overflow 1 define init stack size 10 define...

用棧實現括號匹配

假設只允許出現兩種括號 圓括號和方括號,其巢狀順序隨意,即不管 或 等都為正確匹配,但是形如 就成為錯誤的匹配。可以用 期待的緊急程度 的概念來描述 如 共8個括號,從左往右依次標代號為1 8,即第乙個 代號為1,第二個 代號為2,第三個 代號為3,依次類推 當計算機收到了第乙個括號後,期待它與第八...

用棧實現括號匹配

構造棧函式並用棧實現括號匹配 以下 include include include 建立乙個棧,用棧求出二進位制轉十進位制,轉八進位制,銷毀,清空,push,pop 用棧來求逆波蘭演算法 用字元來轉成雙精度變數 用棧來檢驗括號是否正確 建立乙個鍊錶棧,並具有插入,刪除操作 define initnu...