$时间复杂度:O(T\ast n^2)$,n为字符串的长度,T为测试组数

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string a;
    while(cin>>a,a!=".")
    {
        int max=a.size(),p=0;
        bool ok=false;
        if(a=="") max=0;
        else{
            for(int i=1;i<=a.size()/2;i++)
            {
                for(int j=0;j<a.size()-i;j++)
                {
                    if(a[j]!=a[j+i]){
                        ok=false;
                        break;
                    }
                    else ok=true;
                }
                if(ok) {
                    max=i;
                    break;
                }
            }

        }
        if(max==0) cout<<max<<endl;
        else cout<<a.size()/max<<endl;
    }
}