蓝桥杯 ADV-150算法提高 周期字串

字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’abcabcabcabc’）。
　　右右现在想给他的朋友大灰狼转述妈妈讲的故事，请帮他写一个程序，可以测定一个字符串的最小周期。
输入格式
　　一个最大长度为100的无空格的字符串。
输出格式
　　一个整数，表示输入的字符串的最小周期。
样例输入
HaHaHa
样例输出
2
样例输入
Return0
样例输出
7
分析：从长度为1一直到长度为len/2判断是否满足周期~不满足的话就说明周期是字符串本身的长度~~

#include <iostream>
#include <string>
using namespace std;
int main()
{
	string s;
	cin>>s;
	int len=s.length();
	for(int i=1;i<=len/2;i++)
	{
		int flag=0;
		if(len%1!=0)
		{
			continue;
		}
		string t1=s.substr(0,i);
		
		string t2;
		for(int j=i;j<len;j+=i)
		{
			t2=s.substr(j,i);
			if(t1!=t2)
			{
				flag=1;
				break;
			}
		}
		if(flag==0)
		{
			cout<<i;
			return 0;		}
	}
	cout<<len;
	return 0;
}