260
括號匹配
括號配對問題時間限製：3000 ms | 內存限製：65535 KB
難度：3
描述
現在，有一行括號序列，請你檢查這行括號是否配對。
輸入
第一行輸入一個數N（0<N<=100）,表示有N組測試數據。後麵的N行輸入多組輸入數據，每組輸入數據都是一個
字符串S(S的長度小於10000，且S不是空串），測試數據組數少於5組。數據保證S中隻含有"[","]","(",")"四種字符
輸出每組輸入數據的輸出占一行，如果該字符串中所含的括號是配對的，則輸出Yes,如果不配對則輸出No
樣例輸入
3
[(])
(])
([[]()])
樣例輸出
No
No
Yes
代碼如下：
測試已經accerted!
#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;
}
else
cout << "No" << endl;
}//for
return 0;
}
最後更新：2017-04-02 15:14:52