C语言------#acm在线#

第一行输入一个数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;
}