题目描述
挺难的,不好懂,真是借鉴的题解去写的,复杂度高,还有很长的路要去走啊,加油吧!
样例
#include<iostream>
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int a;
if(s[0]=='.')
break;
int l=s.size();
for(int i=1;i<=l;i++)
{
a=0;
if(l%i!=0)
continue;
for(int j=0;j<l;j++)
if(s[j]!=s[j%i])
{
a=1;
break;
}
if(!a)
{
cout<<l/i<<endl;
break;
}
}
if(a)
cout<<"-1"<<endl;
}
}