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;
}
#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;
}
相关文章推荐
- C语言 南阳理工ACM 2 括号配对问题
- 南阳理工ACM 题目2 括号配对问题
- 南阳理工oj P2 括号配对问题
- 【C语言】花括号配对问题
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工OJ题目2-------------括号配对问题 栈的使用
- 括号配对问题 C语言练习
- C语言实现括号配对问题
- 南阳理工:括号配对问题
- 南阳理工ACM 2括号配对问题
- 括号配对问题——南阳理工题库
- 南阳理工OJ---括号配对问题
- 南阳理工2 括号配对问题
- 【南阳理工OJ】2--括号配对问题(栈与队列)
- 南阳理工 2 括号配对问题
- 南阳理工ACM 2 括号配对问题
- 南阳理工2解题报告(括号配对问题)
- 南阳理工oj题目练习---括号配对问题
- 南阳理工acm括号配对问题
- 括号配对问题-OJ