字符串乘方(c++)
给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。
例如,如果 a=abc 而 b=def, 则 a×b=abcdef。
如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=``(空字符串),a(n+1)=a×(an)。
输入格式
输入包含多组测试样例,每组测试样例占一行。
每组样例包含一个由小写字母构成的字符串 s,s 的长度不超过 100,且不包含空格。
最后的测试样例后面将是一个点号作为一行。
输出格式
对于每一个 s,你需要输出最大的 n,使得存在一个字符串 a,让 s=an。
输入样例:
abcd
aaaa
ababab
.
输出样例:
1
4
3
c++代码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a;
while(cin>>a,a!=".")
{
int len=a.size();
for(int i=len;i>0;i--)
{
if(len%i==0)//找到最大公约数i,此时i为组数
{
int m=len/i;//每组数据有m个字符
string c;
string b=a.substr(0,m);//截取第一段平分为i组的字符串
for(int j=0;j<i;j++) c+=b;//把第一组字符串乘i倍,也就是i组相加为c
if(c==a)//判断相加后的c与原字符串a是否相等
{
cout<<i<<endl;
break;
}
}
}
}
return 0;
}
c语言代码以后补充