本文共 420 字，大约阅读时间需要 1 分钟。

题目

如果一个字符串可以由某个长度为K的字符串重复多次得到，我们说该串以K为周期，例如：

举例：输入：hoahoahoa

思路

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

代码

#include 
   
    using namespace std;int main(){    char word[81];    cin>>word;    int len = strlen(word);    //cout<
    
     <
    
   

happy coding                               seen

转载地址：http://loujn.baihongyu.com/