题目描述

给你一个字符串，请你判断将此字符串转化成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
原文链接：http://zju.

想了好久，初步的思路是将前面一小段的字符串（从第一个字符开始的字符串）不断的循环变量 i 与后面第二个开始的字符串进行比较。但是问题是前面一个字符串不知道从哪里开始结束。而后面的也不知道从哪里开始结束。可能我的思路错了？？还是一些具体的细节没想到？？所以还是来请大侠指点一下核心的思路。最好能附上简单的代码说明。

测试了一下，OJ上说有一个小bug，能不能讲解一下思路。。代码看了一会貌似好难看懂= =

恩。。清晰了很多。。谢谢斑竹大大。么么哒。。最后贴上自己刚AC的代码。。算法上
跟斑竹大大的代码是一样的算是给这个帖子这道题目一个结束吧。= =话说斑竹大大你的等级好高啊o_o

#include<stdio.h>
#include<string.h>
int main()
{
    char s[110];
    int l,i,j,flag;

    while(strcmp(gets(s),".") != 0)
    {

        l = strlen(s);
        for(i = 1; i <= l / 2; i++)
        {
            flag = 0;
            if(l % i != 0)
            {
                continue;
            }
            for(j = i; j < l; j += i)
            {
                if(strncmp(&s[j],s,i) != 0)
                {
                    flag = 1; //flag = 1 表示不相等
                    break;
                }
            }
            if(flag == 1)
            {
                continue;
            }
            else
            {
                printf("%d\n",l / i);
                break;
            }

        }
        if(i == l)
        {
            printf("%d\n",l / i);
        }

    }
    return 0;
}