蓝桥杯1057

给你一个字符串，请你判断将此字符串转化成a^n形式的最大的n是多少。

例如：
abcd=(abcd)^1，则n=1；
aaaa=a^4，则n=4；
ababab=(ab)^3，则n=3。
输入格式
输入共1行，包含一个长度不超过100的字符串，其中不存在空格等空白符
输出格式
输出共1行，表示最大的n
输入样例
ababab
输出样例
3

#include<stdio.h>
#include<string.h>
int main()
{
	int m,j,i;
	char s[1001];
	while(scanf("%s",s)!=EOF)
	{
		m=0;
		if(strcmp(s,".")==0)
		break;
		for(i=50;i>=1;i--)
		{
		if(strlen(s)%i==0)
		{
		for(j=i;j<strlen(s);j++)
			{
			if(s[j]!=s[j%i])
			break;
			}
			if(j>=strlen(s))
			m=strlen(s)/i;
			}

		}
		printf("%d\n",m);

	}

	return 0;
}