题目描述

这题也很复杂，看了好几遍才听懂，字符串条件有个符号写错了，写成字符了
先统计字符长度，找约数，确定新字符的长度，看最后是否能倒推回去

样例

#include<iostream>
using namespace std;
int main(){
    string str;
    while(cin>>str,str!="."){
        int len=str.size();
        for(int n=len;n;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=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