原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2
此题用到了栈,如果是左括号就让他进栈,右括号就要和栈顶元素比较,看是否可以出栈,若不能那就进栈,最后判断栈顶指针即可。。代码如下。。
#include<stdio.h>
struct Stack
{
char stack[10005];
int top;
}a;
int main()
{
int n;
char ch;
scanf("%d",&n);
getchar();
while(n--)
{
a.top=-1;
while(scanf("%c",&ch)&&ch!='\n')
{
if(ch=='['||ch=='(')
{a.top++;a.stack[a.top]=ch;}
else
{
if(a.stack[a.top]=='['&&ch==']')
a.top--;
else if(a.stack[a.top]=='('&&ch==')')
a.top--;
else
{
a.top++;a.stack[a.top]=ch;
}
}
}
if(a.top==-1)
printf("Yes\n");
else
printf("No\n");
}
}