问题 22170 --周期串(1030)*

22170: 周期串(1030)*

时间限制: 1 Sec  内存限制: 128 MB
提交: 46  解决: 16
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

如果一个字符串是以一个或者一个以上的长度为k 的重复字符串所连接成的,那么这个字符串就被称为周期为k的字符串。例如,字符串'abcabcabcabc'周期为3,因为它是由4个重复'abc'组成的。它同样是以6为周期(两个重复的'abcabc')和以12为周期(一个重复的'abcabcabcabc')。
写一个程序,读入一个字符串,并测定它的最小周期。

输入

输入一串不含空格的字符串,该字符串的长度不超过100。

输出

一个整数表示输入的字符串的最小周期。

样例输入

asdfgasdfgasdfgasdfgasdfg

样例输出

5

提示

来源

[提交][状态]