题目描述
给你一个字符串,请你判断将此字符串转化成a^n形式的最大的n是多少。
例如:abcd=(abcd)^1,则n=1;
aaaa=a^4,则n=4;
ababab=(ab)^3,则n=3。
输入
输入包含多组测试数据。每组输入为一个字符串,长度不超过100,其中不包含空格等空白符。当输入为一个“.”时,输入结束。
输出
对于每组输入,输出将此字符串转化成a^n形式的最大的n。
样例输入
abcd
aaaa
ababab
.
样例输出
1
4
3
#include<stdio.h>
#include<string.h>
int main()
{
char str[110],i,j,k,m;
while(scanf("%s",str)!=EOF&&(strcmp(str,".")!=0)) //这里的strcmp(str,".")!=0不能写成 str[0]!='.' ,原因应该是题目没说不能输入一个点开头的字符串
{
int max=0;
int len=strlen(str);
for(i=1;i<=len;i++)
{
if(len%i==0)
{
for(j=i;j<len;j++)
{
if(str[j]!=str[j%i])//使从j开始之后的每一个数与最小子序列比较 break;
}
if(j>=len)//判断是否已经比较完
m=len/i;
if(m>max)//如果循环体中的i是从大到小循环,则不用比较 max=m;
}
}
printf("%d\n",max);
}
return 0;
}