算法实践之3 ：周期串

        1. 问题描述：

        一个字符串由长度为x的子字符串重复一定次数得到，则该字符串的周期是

x.比如字符串ILoveCodingILoveCoding的周期是11或者22，又如字符串xyzxyzxyzxyz

的周期是3或者6或者12。输入一个长度小于100的字符串，输出它的最小周期。周期

       2.  输入输出样例：

        样例输入：

        mymymy 

        样例输出：

        2

        3. 问题分析：

        一个字符串中可能有多个周期，但最小周期只有一个。问题的关键在如何判断最小

周期。那可以由小到大枚举所有周期，只要满足要求就输出，这样求得的周期就是

最小周期。

        4. 示例：

#include "stdafx.h"
#include <string.h>
#include <stdio.h>

int _tmain(int argc, _TCHAR* argv[])
{
	char str[100] = {0};
	int len = 0;
	bool bSuccess = true;

	scanf_s("%s",str,100);
	len = strlen(str);
	for(int i = 1;i <= len;i++)
	{
		if(0 == len % i)
		{
			bSuccess = true;
			for(int j = i;j < len;j++)
			{
				if(str[j] != str[j % i])
				{
					bSuccess = false;
					break;
				}
			}

			if(bSuccess)
			{
				printf("%d\n",i);
				break;
			}
		}
	}

	_tsystem(_T("pause"));

	return 0;
}