问题描述:
如果一个字符串可以有某个长度的为k的字符串重复多次得到,我就说该字符串以k为周期,例如,abcabcabcabcabc,这是以3为周期(注意,他也是6和12为周期),输入一个长度不超过80的串,输出他的最小周期.
样例:hohoho
样例输出: 2
分析:
给出一个不超过一个80长度的字符串,判断出最小的周期.
伪代码:
1.计算出字符串的长度 len
2.for() 这个是遍历,求出长度的约数 len % i
3.通过上面的约数,在字符串上找到两个间隔为i+1 的两个点,最后比较两个点是否相等.
运行环境 c89:
循行环境c99:
注意:
在进行i的遍历的时候,不要忘记 i不能等于0.