问题1057--幂字符串

1057: 幂字符串

时间限制: 1 Sec  内存限制: 256 MB
提交: 78  解决: 37
[状态] [提交] [命题人:]

题目描述

给你一个字符串，请你判断将此字符串转化成a^n形式的最大的n是多少。
例如：
  • abcd=(abcd)^1，则n=1；
  • aaaa=a^4，则n=4；
  • ababab=(ab)^3，则n=3。

输入

输入共1行，包含一个长度不超过100的字符串，其中不存在空格等空白符

输出

输出共1行，表示最大的n

样例输入 Copy 

ababab

样例输出 Copy 

3

来源/分类

 入门题 
[提交] [状态]