对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式:
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过30。
输出格式:
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
输入样例:
AABCD CDAA
输出样例:
true
// 关键运用了strstr(a,b)函数,如果b不是a的子串则返回NULL,对于字符移位的话,通过另一个字符相循环实现,此题需进行两次判断
#include<bits/stdc++.h>
using namespace std;
int main(){
char a[105],b[105],c[105];
int x=0,y=0,z;
scanf("%s %s",&a,&b);
if(strlen(a)>strlen(b))
{y=strlen(a);
z=y;
while(y--){
if(strstr(a,b)!=NULL){x=1;break;}
for(int i=0;i<z-1;i++)
{ c[i]=a[i+1];}
c[z-1]=a[0];
for(int j=0;j<z;j++)
a[j]=c[j];
}}
else{
y=strlen(b);
z=y;
while(y--){
if(strstr(b,a)!=NULL){x=1;break;}
for(int i=0;i<z-1;i++)
{ c[i]=b[i+1];}
c[z-1]=b[0];
for(int j=0;j<z;j++)
b[j]=c[j];
}
}
if(x==1)cout<<"true";
else cout<<"false";
return 0;
}