对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串 s1
和 s2
,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串,而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。
输入格式
共一行,包含两个字符串,中间由单个空格隔开。
字符串只包含字母和数字,长度不超过 30
。
输出格式
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出 true,否则输出 false。
输入样例:
AABCD CDAA
输出样例:
true
#include <iostream>
#include <string>
using namespace std;
bool judge(string s1, string s2)
{
bool found = false;
if(s1.size() > s2.size())
return false;
else {
for(int i = 0; i < s2.size(); i++) {
string str = s2.substr(1, s2.size());
str = str + s2[0];
if(s2.find(s1) != string::npos) {
found = true;
return found;
}
s2 = str;
}
}
return found;
}
int main ()
{
string s1, s2;
cin>>s1>>s2;
if(judge(s1, s2) || judge(s2, s1)) {
cout<<"true"<<endl;
} else {
cout<<"false"<<endl;
}
return 0;
}
!= string::npos:这个条件判断 find 函数的返回值是否不等于 string::npos。如果 find 找到了子串,返回的位置不等于 npos,条件成立;如果没找到,返回 npos,条件不成立。npos 是 C++ 中 std::string 类的静态成员,用于表示一个无效的或不存在的位置。通常在查找字符串的操作中,如果找不到指定的子串,find 函数就会返回string::npos。