您的位置:首页 > 编程语言 > C语言/C++

C语言 南阳理工ACM 2 括号配对问题

2013-08-09 21:37 239 查看
#include<stdio.h>

#include<string.h>

int main()

{

 int n,btop,i,len;

 char a[10010],b[10010];

 scanf("%d",&n);

 while(n--){

  btop=1;

  memset(a,0,sizeof(a));

  memset(b,0,sizeof(b));

  scanf("%s",a);

  len=strlen(a);

  b[1]=a[0];

  btop=2;

  for(i=1;i<len;){

   b[btop++]=a[i++]; 

   while(btop>1&&(b[btop-2]-b[btop-1]==-1||b[btop-2]-b[btop-1]==-2))

   {

    btop=btop-2;

   }

  }

  if(btop==1)

   printf("Yes\n");

  else

   printf("No\n");

 }

 return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: