题目描述

字符串乘方

样例

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while (cin >> str, str != ".") 
    {
        int len = str.size(); 

        for (int n = len; n > 0; n -- ) 
            if (len % n == 0) 
            {
                int m = len / n; 
                string s = str.substr(0, m);
                string r;
                for (int i = 0; i < n; i ++ ) r += s; 
                if (r == str) 
                {
                    cout << n << endl;
                    break; //直接跳出
                }
            }
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla