第一行输入一个数N(0 < N <= 100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串s(s的长度小于10000,且s不是空串),测试数据组少于5组.数据保证s中只含有”[” , ”]” , “(” , ”)”四种字符
代码 :
#include <stdio.h>
int main()
{
char a[10000];
int i,j,k;
scanf(“%d”,&k);
while(k--)
{
getchar(); //吃掉一个回车字符
i = 0;
a[i] = getchar();
while(a[i] != ‘\n’)
{
if((a[i] == ‘]’ && a[i - 1] == ‘[’) || (a[i] == ‘)’ && a[i - 1] == ‘(’))
i--;
else
i++;
a[i] = getchar();
}
if(i > 1)
printf(“No!\n”);
else
printf(“Yes!\n”);
}
return 0;
}