#include <stdio.h>
#include <string.h>
char a[10005];
char top[100];
int main()
{
int n,i,j,k;
scanf("%d",&n);
while(n--)
{
scanf("%s",a);
if(strlen(a)%2)
{
printf("No\n");
continue;
}
top[0]=a[0];
j=1;
k=1;
for(i=1;i<strlen(a);i++)
{
if(a[i]=='('||a[i]=='[')
top[j++]=a[i];
else if(a[i]==')'&&top[j-1]=='('||a[i]==']'&&top[j-1]=='[')
j--;
else
k=0;
}
if(k)
{
printf("Yes\n");
}
else
printf("No\n");
}
return 0;
}
括号匹配问题
最新推荐文章于 2020-01-19 23:55:18 发布