meitianxiaoxiao2015的专栏

原创 字符串最小周期

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也可以6和12为周期,结果取最小周期3）。字符串的长度小于等于100，输出它的最小周期。     思路：找出最小周期，首先分析周期的特殊性，即是字符串长度的约数，考虑遍历字符长度的约数，比较字符串找出符合条件的最小约数。（这里考虑如果字符串没有重复，则最小周期为字符的