1548 : 周期串

时间限制:1 Sec 内存限制:128 MiB
提交:38 答案正确:25

提交 状态 讨论区

题目描述

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

输入

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

输出

输出最小周期。

样例输入

复制
abcabcabcabc
#

样例输出

复制
3

提示


			

来源