微笑的好吧 发表于 2014-10-29 18:57:16

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:}所以还是来请大侠指点一下核心的思路。最好能附上简单的代码说明。

微笑的好吧 发表于 2014-10-30 18:48:00

就没人来暖贴吗= ={:7_138:}

微笑的好吧 发表于 2014-10-30 18:48:34

自己顶{:7_146:}
页: [1]
查看完整版本: OJ题:幂字符串 求指点