南陽OJ 2 括號配對 （資料結構 棧的應用）

括號配對問題

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：3

描述現在，有一行括號序列，請你檢查這行括號是否配對。

輸入第一行輸入乙個數n（0輸出

每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no

樣例輸入

3

[(])
(])([()])

no

noyes
此題意在考查資料結構-棧的用法。

#include#includeusing namespace std;

int main() 
}if (s.empty())//字串處理完後，判斷棧是否為空 。 
cout << "yes" << endl;//棧空則表示所有括號都對應 。 
else//反之則有括號不對應。 
cout << "no" << endl;
}}

如果有錯誤描述，歡迎指出哈！！！！共同**一起進步！！！

南陽理工oj 2括號配對問題

題目描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入描述 第一行輸入乙個數n 0 樣例輸出 nono yes問題解決的乙個關鍵突破口在於每乙個右括號是和它最近的左括號配對的，知道這個原理，我們就有思路了。我們這裡利用棧來解決這個問題，遇到左括號進棧，遇到右括號和棧頂元素進行比較，如果相同則...

資料結構 括號配對問題（stack的使用）

描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 nono yes思路 將字串從頭開始處理，若棧為空則將這個字元壓進棧，然後用下乙個字元與棧頂匹配...

資料結構 棧的應用 括號匹配

include include include 鏈式棧 括號匹配校驗 define success 0 define failure 1 typedef struct nodestnode def typedef struct linkstackstlinkstack def typedef voi...