3711:字符串移位包含问题
总时间限制:
1000ms
内存限制:
65536kB
描述
对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。
给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。
输入
一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。
输出
如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。
样例输入
AABCD CDAA
样例输出
true
问题链接:百炼3711 字符串移位包含问题
解题思路:对于字符串s1和s2,将长度较长的字符串进行拼接如ss,然后查看长度小的字符串是否是ss的子串。find函数查找失败返回string::npos
注意:不能将短的字符串拼接然后查找长的字符串,开始是这样写的,然后WA,但是还是未找到反例
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
string A=a+a,B=b+b;
if(A.find(b)!=string::npos||B.find(a)!=string::npos)
cout<<"true"<<endl;
else
cout<<"false"<<endl;
return 0;
}
AC的C++程序:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a,b;
cin>>a>>b;
if(a.length()<b.length())
swap(a,b);
a+=a;
if(a.find(b)!=string::npos)
cout<<"true"<<endl;
else
cout<<"false"<<endl;
return 0;
}