括號匹配 nyoj 2

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3

描述

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

輸入

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

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

樣例輸入

3

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

no

noyes

網路上傳者

naonao

1 #include2 #include

3int
main()427
if(top==0) printf("
yes"
);28
else printf("no"
);29
}30         printf("\n"
);31}32
return0;
33 }

陣列來模擬棧的思想  先進後出原則  先進的後匹配 逐一進行與棧頂進行匹配 匹配的彈出棧頂  不匹配的壓入棧  最後判斷棧是否為空即棧頂是否為0即為全部匹配

1/*2

#include
3#include
4#include
5#include
6using namespace std;
7int main()830
if(!s.empty())
31cout << "no" << endl;
32else
33cout << "yes" << endl;34}
35}36return 0;37}
*/

直接呼叫系統棧

posted on

2014-01-12 17:09

yun_ 閱讀(

...)

編輯收藏

括號匹配問題（nyoj2）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 棧的應用，如...

nyoj 2括號配對

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes描述 現在，有一行括號序列，請你檢查這行括號是否配對。思路 這道題的...

nyoj 2 括號匹配（棧的基本運用）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 網路 上傳者...