#include <iostream>
using namespace std;
int main()
{
string a;
while(cin>>a,a!=".")
{
int l=a.size(); //将字符串长度存到l里面
for(int i=l;i>0;i--) //从l开始枚举重复次数
{
if(l%i==0) //如果i是l的约数
{
int m=l/i; //求出重复字符串的长度
string b;
b=a.substr(0,m); //求出重复字符串
string c;
for(int j=0;j<i;j++) c+=b; //将重复字符串乘方
if(c==a) //如果乘方后是原来的字符串
{
cout<<i<<endl; //输出重复次数
break;
}
}
}
}
return 0;
}
字符串乘方(求字符串由多少个重复字串构成)
最新推荐文章于 2024-09-13 16:27:15 发布