每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
getchar();
while(n--)
{
int i=0;
char s[10000];
while(scanf("%c",&s[i])==1&&s[i]!=‘\n‘)
{
if(s[i-1]==‘[‘&&s[i]==‘]‘)
i-=2;
if(s[i-1]==‘(‘&&s[i]==‘)‘)
i-=2;
++i;
}
if(i==0)
printf("Yes\n");
else
printf("No\n");
}
}
原文:http://blog.csdn.net/zzucsliang/article/details/22390779