Mr_Bingaling的博客

原创 周期串（算法竞赛入门经典习题）

问题：如果一个字符串可以由某个长度为k的字符串重复多次得到，则该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。 输入一个长度不超过80的串，输出它的最小周期。 看见很多帖子都是用从1开始测周期的方法，分享一下我的思路，优点是只需要遍历一次字符串。 大体思路：因为每一个周期都是从第一个字符（str[0]）开始的，所以直接找第二次出现 str[0] 的位置。若越...