假设字符串s1=AABCD,s2=CDAA,判断s2是否可以通过S1的循环移位得到字符串包含。
如 s1移两位: 1.ABCDA->2.BCDAA 则此时包含了 S2=”CDAA”
#include <iostream>
#include <cstddef>
#include <string>
using namespace std;
int main()
{
string s1="AABCD";
string s2="CDAA";
s1.append(s1);
size_t n=s1.find(s2);
if (n!=string::npos)
{
cout<<"success find"<<endl;
}
else
{
cout<<"not find "<<endl;
}
return 0;
}