描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2,new_s1,new_s2;
int len1,len2;
cin>>s1>>s2;
len1 = s1.size();
len2 = s2.size();
new_s1 = s1+s1;
new_s2 = s2+s2;
//加上长度的判断,避免出现s1比s2短,但是通过s1+s1拼接后误把s2判为s1子串的情况
if((len1>=len2 && new_s1.find(s2)!=-1) || (len2>=len1 && new_s2.find(s1)!=-1))
{
cout<<"true\n";
}else{
cout<<"false\n";
}
return 0;
}