周期串(PERIODIC STRINGS)
提交文件名:PERIODIC.PAS
问题描述:
如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就被称为周期为k的字符串。例如,字符串”abcabcabcabc”周期为3,因为它是由4个循环”abc”组成的。它同样是以6为周期(两个重复的”abcabc”)和以12为周期(一个循环”abcabcabcabc”)。
写一个程序,读入一个字符串,并测定它的最小周期。
输入:
一个最长为100的没有空格的字符串。
输出:
一个整数表示输入的字符串的最小周期。
输入输出样例:
Input:
HoHoHo
Output:
2
大哥们哪,救救我吧,俺感激不尽。[p:4]