最小周期串

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

样例输入：HoHoHo
样例输出：2

[分析]
字符串可能有多个周期，但是只需求出最小的一个。可以从小到大枚举各个周期，一旦符合条件就立即输出。

#include <cstdio>#include <cstring>int main(){char word[100];scanf("%s",word);int nLen=strlen(word);for (int i=1; i<=nLen; ++i){if (nLen%i==0)// cycle string{int ok=1;for (int j=i; j<nLen; ++j){if (word[j%i]!=word[j])// i stands for cycle time{ok=0;break;}}if (ok) {printf("%d/n",i);break;// this is the least cycle }}}return 0;}