幂字符串

时间限制: 1 Sec
内存限制: 32 MB
提交: 7
正确率: 58 %

题目描述

给你一个字符串,请你判断将此字符串转化成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

正确答案提交历史

刷题达人榜

  • WriteBug ( 517 )
  • Aline ( 20 )
  • 管理员 ( 23 )
  • Carmelo ( 14 )
  • HMF ( 23 )
  • daocaorenweiyi ( 13 )
eject