UVA 673 - Parentheses Balance

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=614

题目大意：括号的匹配。

分析：利用栈模拟一边，如果是左括号就加入栈，如果是右括号，就检验与栈顶元素是否匹配。需要注意的是：当遇到右括号时要判断栈是否为空，如果栈为空，就直接跳出；还有当遇到只有\0的情况，需要输出Yes，所以不能用scanf，要用gets输入。

ac代码

#include<cstdio>
#include<cstring>
#include<stack>

using namespace std;

char str[130];

int main()
{
int T;
scanf("%d", &T);
getchar();
for(int t = 1; t <= T; t++)
{
stack<char> s;
int flag = 1;
gets(str);
if(str[0] == '\0')
{
printf("Yes\n");
continue;
}
int len = strlen(str);
if(len % 2)flag = 0;
else
{
for(int i = 0; i < len; i++)
{
if(str[i] == '(' || str[i] == '[')s.push(str[i]);
if(str[i] == ')')
{
if(s.empty())
{
flag = 0;
break;
}
if(s.top() == '(')s.pop();
else
{
flag = 0;
break;
}
}
if(str[i] == ']')
{
if(s.empty())
{
flag = 0;
break;
}
if(s.top() == '[')s.pop();
else
{
flag = 0;
break;
}
}
}
if(!s.empty())flag = 0;
}
if(flag)printf("Yes\n");
else printf("No\n");
}
return 0;
}