杂文---周期数

如果一个字符串可以由n个长度为k的字符串重复多次得到，我们说该字符串是以k为周期。例如abcabcabcabc是以3为周期(也可以是6或12)，输入一个长度不超过80的串，输出它的最小周期。

/**@FilenameZhouQiChuan.cpp*@Date2014.4.2408:29*/#include <iostream>#include <string.h>using namespace std;int main(int argc, char *argv[]){char str[100];cin>>str;int i, j;int len = strlen(str);for(i = 1; i <= len; i++)if(len % i ==0){int ok = 1;for(j = i; j < len; j++)if(str[j] != str[j%i]){ok = 0;break;}if(ok) {cout<<i<<endl;break;}}return 0;}