遍历较长字符串的每一个位置,作为较短字符串的起始位置
时间复杂度O(mn)

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
    string a,b;
    cin>>a>>b;
    if(a.size()<b.size())swap(a,b);
    bool flag=false;
    for(int i=0;i<a.size();i++){
        int j;
        for(j=0;j<b.size();j++){
            if(a[(i+j)%a.size()]!=b[j])break;
        }
        if(j==b.size())flag=true;
    }
    if(flag){
        cout<<"true"<<endl;
    }else{
        cout<<"false"<<endl;
    }
    return 0;
}