问题 B: 周期串

问题 B: 周期串

时间限制: 1 Sec  内存限制: 128 MB
提交: 185  解决: 53
[状态] [讨论版] [提交] [命题人:]
题目描述

如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串为k周期。例如,HOHOHO为2周期,要求输出最小周期。

输入

输入有多组,每组输入一行字符串,字符串长度不大于200,当输入为#时结束。

输出

输出最小周期。

样例输入 Copy
abcabcabcabc
#
样例输出 Copy
3