题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
string s;
int main()
{
  while(cin>>s,s!=".")
  {
    string m;
    int s1=s.size(),ans;
    for(int i=0;i<s1;i++)
    {
        m+=s[i];
        int m1=m.size(),p=0;
        bool k=true;
        if(s1%m1==0)
        {
        for(int j=0,o=0;j<s1;j++,p++)
        { 
            if(p==m1)p=0;
            if(s[j]!=m[p])
            {
                k=false;
                break;
            }
        }
        if(k)
        {
        ans=s1/m1;
        break;
        }
        }
    }
    cout<<ans<<endl;
  }
  return 0;
}

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla