假设字符串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; }