括号比對

括号配對問題

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

難度：3

描述

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

輸入

第一行輸入一個數n（0<n<=100）,表示有n組測試資料。後面的n行輸入多組輸入資料，每組輸入資料都是一個

字元串s(s的長度小于10000，且s不是空串），測試資料組數少于5組。資料保證s中隻含有"[","]","(",")"四種字元

輸出

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

樣例輸入

3

[(])

(])

([[]()])

樣例輸出

no

yes

代碼如下：

測試已經accerted!

#include <iostream>

#include <string>

using namespace std;

int main()

{

int testnum;

stack<char> brackets;

cin >> testnum;

cin.get();//吸收回車符

for (int test = 1; test <= testnum; test++)

string buf;

cin >> buf;

int len = buf.size();

for (int i = 0; i < len-1; i++)

if ((buf[i] == '[' && buf[i+1] == ']') || (buf[i] == '(' && buf[i+1] == ')'))

buf.erase(i, 2);

len = buf.size();

i -= 3;//注意這裡，删除比對的一對之後，隻要後退兩個位置就可以判斷

}

else

continue;

if (len == 0)

cout << "yes" << endl;

cout << "no" << endl;

}//for

return 0;