算法1
思路:复制字符串并连接,
string a=”abc”,a+=a,所以a=”abcabc”,这就相当于把字符a移到bc后面了
C++ 代码
#include <iostream>
#include <string>
using namespace std;
bool check(string a,string b){
a+=a;//复制字符串并连接,string a=”abc”,a+=a,所以a=”abcabc”,这就相当于把字符a移到bc后面了
int len=a.size();
if(a.find(b)>=0 && a.find(b)<=len) return true;
else return false;
}
int main(){
string a,b;
cin>>a>>b;
if(a.size()<b.size()) swap(a,b);
if(check(a,b)) cout<<"true"<<endl;
else cout<<"false"<<endl;
return 0;
}