輸入一串括號,包括圓括號和方括號,(),判斷是否匹配,即(())或[()]為匹配的正確的格式,[(])或([())為不匹配的格式。
1 #include2 #include3 #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...