Code: Select all
#include<stdio.h>
#include<string.h>
int main()
{
int t,i,j,len,flag;
char s[5000], tm[5000];
scanf("%d", &t);
getchar();
while(t--)
{
gets(s);
len= strlen(s);
flag=0;
j=0;
for(i=0; i<len; i++)
{
if(s[i]=='('||s[i]=='[') tm[j++]= s[i];
else
{
if(s[i]==')')
{
if(tm[j-1]=='(')
{
j--;
}
else
{
printf("No\n");
flag=1;
break;
}
}
else if(s[i]==']')
{
if(tm[j-1]=='[')
{
j--;
}
else
{
printf("No\n");
flag=1;
break;
}
}
}
}
if(j==0 && flag==0) printf("Yes\n");
else if(j!=0) printf("No\n");
}
return 0;
}