题目描述

字符串移位包含问题

样例

#include<iostream>
using namespace std;
int main()
{
    string s, a;
    cin >> s >> a;
    if (a.size() > s.size()) swap(a, s);
    for (int i = 0; i < s.size(); i++)
    {
        for (int j = 0; j < a.size(); j++)
        {
            int cnt = 0;
            while (s[j + cnt] == a[j + cnt] && j + cnt < a.size())
                cnt++;
            if (cnt == a.size())
            {
                cout << "true" << endl;
                return 0;
            }
        }
        s = s.substr(1) + s[0];
    }
    cout << "false" << endl;
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla