题目描述
blablabla
样例
blablabla
C++ 代码
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while(cin>>s&&s!=".")
{
int num=1;
int length = s.size();
//可能得到的重复字串数最多只能到length/2,最小为1。
for(int len=1;len<=length/2;len++){
//只有当len为length得因数时,才满足是 s 的重复子串。
if(length%len==0){
bool isrepeat=true;
for(int i=0;i<length-len;i++)// i<length-len 防止数组越界。
{
if(s[i]!=s[i+len]){
isrepeat=false;
break;
}
}
if(isrepeat){
num=length/len;
break;// 此处必须加上break,确保输出得是最大子串。
}
}
}
cout<<num<<endl;
}
return 0;
}