<span style="font-size:18px;">#include<stdio.h>
#include<string.h>
int main()
{
int n,t,low,high,i;
char a[10000],s[10000];
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
t=strlen(a);
low=0;
high=0;
for(i=0;i<t;i++)
{
switch(a[i])
{
case '(':
case'[':
s[low++]=a[i];break;
case ')':
if(s[--low]=='(')
{
high++;
break;
}
else
{
break;
}
case']':
if(s[--low]=='[')
{
high++;
break;
}
else
break;
}
}
if(t==high*2)
printf("Yes\n");
else printf("No\n");
}
return 0;
}</span>原文:http://blog.csdn.net/phytn/article/details/41554325