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 与后面第二个开始的字符串进行比较。但是问题是前面一个字符串不知道从哪里开始结束。而后面的也不知道从哪里开始结束。可能我的思路错了??{:7_119:}还是一些具体的细节没想到??{:7_119:}所以还是来请大侠指点一下核心的思路。最好能附上简单的代码说明。 就没人来暖贴吗= ={:7_138:} 自己顶{:7_146:}
页:
[1]