杂文---周期数

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

/*
*@Filename		ZhouQiChuan.cpp
*@Date			2014.4.24	08: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;
}