字符串训练之AB串(HZNUOJ 2024程序设计基础第六章作业 Pro )
【C系列6.21】字符串训练之AB串
[题目链接]( HZNUOJ–2024程序设计基础第六章作业 Pro (dup4.cn) )
注:此篇文章仅供学习使用,严禁抄袭以刷题量。
题目分析:
遍历
需要大家好好想一下重叠的可能。
除了ABA,BAB是不是也同样重叠?
就这么简单。
c
#include<stdio.h>
#include<string.h>
int main()
{
char ch[10010];
while(gets(ch)!=NULL)
{
int length;
length=strlen(ch);
int ret=0;
for(int i=0;i<length-1&&ret==0;i++)
{
if(ch[i]=='A'&&ch[i+1]=='B')
{
for(int j=0;j<length-1;j++)
{
if(ch[j]=='B'&&ch[j+1]=='A'&&j!=i+1&&j!=i-1)
{
ret=1;
break;
}
}
}
}
if(ret==1)
{
printf("yu ye sa wang dai xing\n");
}
else
{
printf("zhen shi ou ba\n");
}
}
return 0;
}