LHL算法入门经典 5.1.3 周期串

算法入门经典 5.1.3 周期串"/>

LHL算法入门经典 5.1.3 周期串

5.1.3 周期串

问题描述：
如果一个字符串可以由某个长度为n的字符串重复多次得到，则该串以n为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。

输入一个长度不超过100的串，输出它的最小周期。（问题拓展一下，若是这个给定的字符串不是一个周期串，怎么求解）

样例输入：ChinaChinaChina

样例输出：5

问题分析：其只需要求解最小的周期，那么我只需要去枚举符合条件的串，若是满足条件，则可以直接输出

*如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。
3 *输入一个长度不超过80的串，输出它的最小周期。 4 *样例输入：HoHoHo 5 *样例输出：2

#include<stdio.h>
#include<math.h>