#include<stdio.h>
#include<string.h>
#define MAX 200
char stack[MAX],string[MAX];
int main()
{
int n,a,i,top;
scanf("%d",&n);
getchar();
while(n--)
{
top=0;
gets(string);
a=strlen(string);
for(i=0;i<a;i++)
{
if((string[i]==')'&&stack[top]=='(')||(string[i]==']'&&stack[top]=='['))
{
top--;
}
else
{
stack[++top]=string[i];
}
}
if(top==0)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
#include<string.h>
#define MAX 200
char stack[MAX],string[MAX];
int main()
{
int n,a,i,top;
scanf("%d",&n);
getchar();
while(n--)
{
top=0;
gets(string);
a=strlen(string);
for(i=0;i<a;i++)
{
if((string[i]==')'&&stack[top]=='(')||(string[i]==']'&&stack[top]=='['))
{
top--;
}
else
{
stack[++top]=string[i];
}
}
if(top==0)
{
printf("Yes\n");
}
else
{
printf("No\n");
}
}
return 0;
}
0 comments: (+add yours?)
Post a Comment