最小周期串

例如abcabcabc—3
abacadabacad----6

#include <iostream> 
#include <stdio.h>
#include <string>
#include <string.h>
#include <algorithm>
#include<ctype.h>
#define maxn 105
using namespace std;

int main() 
{
	char str[101];
	scanf("%s", str);
	int i, j, flag=1;//i记录周期长度,j记录从第二个周期开始字符的位置
	int len = strlen(str);//len为字符串长度
	for(i=1; i <=len; i++)
		if(len%i == 0)//字符串的长度一定可以被周期整除
		{
			flag = 1;
			//检测 字符串是否具有周期性
			for(j=i; j<len; j++)//str[i]为第二个周期的第一个字符 
			//0~i-1是最短周期，i~结尾  是最短周期的若干次循环； 
			{
				if(str[j] != str[j%i])// str[j]第二个周期的第一个字符 ；
				//str[j%i]是从第二个周期 开始的无限次周期循环 
				{
					flag = 0;
					break;
				}
			}
			if(flag==1)//找到周期跳出;flag==1说明23-27行从未执行过； 
				break;
		}
	printf("%d\n", i);
	return 0;
}
 最小周期串满足两个条件 len%i == 0 ； str[j] != str[j%i]