周期串

如果一个字符串可以由某个长度为k的字符串重复多次得到，该串以k为周期。例如：abcabcabc以3为最小周期。输入一个长度不超过80的串，输出其最小周期。

输入：abcabcabc

输出：3

分析：

关键是如何判定是重复串

1.可以枚举周期长度，然后依次判定；

2.假定周期为i时，则len%i==0(len为字符串长度)，否则i不可能是周期；

3.字符串第一个周期字符的小标为0,1,.......i-1；则设j为要判定的字符下标，通过判定s[j]是否等于s[j%i]即可判定是否为重复串，即将j%i映射到0,1,.....i-1区间。

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s;
    int cycle; //周期
    while(cin>>s)
    {
        int len=s.length();
        for(cycle=1;cycle<=len;cycle++){  //枚举周期
            if(len%cycle!=0) continue;    //不整除，继续下次枚举
            int ok=1;			  //标记
            for(int j=cycle;j<len;j++){
                if(s[j]!=s[j%cycle]) { ok=0;break;} //判定
            }
            if(ok) { cout<<cycle<<endl;break;}
        }
    }
	return 0;
}

<pre code_snippet_id="139849" snippet_file_name="blog_20140102_1_3064342">