题目描述
给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。
例如,如果 a=abc 而 b=def, 则 a×b=abcdef。
如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=``(空字符串),a(n+1)=a×(an)。
输入格式
输入包含多组测试样例,每组测试样例占一行。
每组样例包含一个字符串 s。
最后的测试样例后面将是一个点号作为一行。
输出格式
对于每一个 s,你需要输出最大的 n,使得存在一个字符串 a,让 s=an。
数据范围
1≤|s|≤106,
所有字符串的总长度不超过 107。
样例
输入样例:
abcd
aaaa
ababab
.
输出样例:
1
4
3
算法1
STL
C++ 代码
#include<iostream>
using namespace std;
int main(){
string s;
while(cin>>s,s!="."){
for(int i=s.size();i;i--){
if(s.size()%i==0){
string str,a;
int m=s.size()/i;
str+=s.substr(0,m);
for(int j=0;j<i;j++)
a+=str;
if(a==s){
cout<< i <<endl;
break;
}
}
}
}
return 0;
}
大佬看看我
我先来看看你(dog)