周期串

问题描述:

              如果一个字符串可以有某个长度的为k的字符串重复多次得到,我就说该字符串以k为周期,例如,abcabcabcabcabc,这是以3为周期(注意,他也是6和12为周期),输入一个长度不超过80的串,输出他的最小周期.

样例:hohoho

样例输出: 2

分析:

给出一个不超过一个80长度的字符串,判断出最小的周期.

伪代码:

1.计算出字符串的长度 len

2.for() 这个是遍历,求出长度的约数 len % i

3.通过上面的约数,在字符串上找到两个间隔为i+1 的两个点,最后比较两个点是否相等.

运行环境 c89:

循行环境c99:

注意:

在进行i的遍历的时候,不要忘记 i不能等于0.