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

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

2013-10-19 16:29 197 查看
 #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]==-1||/*b[btop-2]-b[btop-1]==2||*/b[btop-2]-b[btop-1]==-2))
{
btop=btop-2;
}
}
if(btop==1)
printf("Yes\n");
else 
printf("No\n");
}
return 0;

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