算法竞赛入门经典 第二版 习题6-1 平衡的括号 Parentheses Balance uva673

题目：https://vjudge.net/problem/UVA-673

思路：栈的简单应用，左括号入栈，读到右括号判断栈顶括号是否匹配，匹配则弹出栈顶元素，否则判定不合题。除此以外，循环结束后栈里仍有元素也不合题。

代码：C++

#include <cstdio>
#include <iostream>
#include <stack>
using namespace std;

int main()
{
string s;
int T;
cin >>T;
getchar();
while(T--)
{
getline(cin, s);
stack<char> str;
bool failed = false;
for(auto t:s)
{
if(t=='('||t=='[')
{
str.push(t);
}
else if(t==')')
{
if(str.empty()||str.top()=='[')
{
failed = true;
break;
}
else if(str.top()=='(')
{
str.pop();
}
}
else if(t==']')
{
if(str.empty()||str.top()=='(')
{
failed = true;
break;
}
else if(str.top()=='[')
{
str.pop();
}
}
}
if(!str.empty())
failed = true;
printf("%s\n", failed?"No":"Yes");
}
return 0;
}