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

時間限制：

3000 ms  |  記憶體限制：

65535 kb

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

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

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

樣例輸入

3

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

樣例輸出

no

noyes

分析我們可以考慮利用棧，將各個元素依次存入或者去除，讓括號對應匹配，直到字串結束，如果棧為空，則說明各個括號相互匹配成功，如果不為空，則說明還有括號未能匹配

**

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

int main()
{    int n;
scanf("%d",&n);
char str[10002];
for(int k=0; ks;//定義新的棧
int len=strlen(str);
for(int i=0; i

南陽理工acm 括號配對問題

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

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

括號配對問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0naonao 1 include include int main void else j if stack j str i stack j ...

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

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