题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    string a,b; cin>>a>>b;
    if(a.size()<b.size()) swap(a,b);

    for (int i=0;i<=a.size();i++){
        a=a.substr(1)+a[0];
        for(int j=0;j+b.size() <=a.size();j++){
            int k;
            for( k=0;k<b.size();k++)
                if(a[j+k]!=b[k]) break;

            if(k==b.size()){
                puts("true");
                return 0;
            }    
        }
    }
    puts("false");
    return 0;
}