问题 1933 --【字符串】周期串

1933: 【字符串】周期串

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

题目描述

如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以为周期。例如,abcabcabcabc3为周期(注意,它也以612为周期)。输入一个长度不超过80的串,输出它的最小周期。

输入

一行字符串,中间无空格。

输出

最小周期。

样例输入

HoHoHo

样例输出

2

提示



提示:可以从小到大枚举各个周期(1-最大长度),一旦符合条件就立即输出。




来源

[提交][状态]