【算法竞赛】:最小周期串

题目

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

举例：输入：hoahoahoa
输出: 3

思路

思路其实已经体现在题目中了，假设一个周期,然后满足的条件是周期肯定被串长度整除，然后从最小的开始遍历，其中遍历时满足后面每个周期里的数都和第一个周期相同，就输出该周期，该周期肯定是最小的。仔细看代码就知道了 = =

代码

#include <iostream>
using namespace std;
int main(){
    char word[81];
    cin>>word;
    int len = strlen(word);
    //cout<<len<<endl;
    for(int i=1;i<=len;i++){  //周期起码为1，所以从1开始
        int ok=1;             //ok表示周期是否成立
        if(len%i==0){
            //cout<<"i "<<i<<endl;
            for(int j=i;j<len;j++){
                if(word[j]!=word[j%i]) {ok=0;break; }
            }
            if(ok){ cout<<i<<endl; return 0;}
        }

    }
}

                               happy coding
                               seen