OJ题：幂字符串 求指点

微笑的好吧

题目描述

给你一个字符串，请你判断将此字符串转化成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.acmclub.com/index.php?app=problem_title&id=1037&problem_id=1053

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

微笑的好吧

就没人来暖贴吗= =

微笑的好吧

自己顶