习题3-4 周期串(算法竞赛入门经典第2版)

题目描述：
如果一个字符可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期，注意，它也以6和12为周期输入一个长度不超过80的字符串，输出其最小周期。

思路：
假设它的周期是1、2、3…80 依次循环，在第二重循环中判断当前周期内的串是否等于下一个周期内的串，如图：

上代码：

#include"iostream"
using namespace std;
int main(){
	string s;
	cin >> s;
	
	for(int i = 1;i <= 80;i ++){
		int temp = 0; // 这里用了一个标记，判断是否接下来的循环中 的if下的语句始终没有执行  没执行说明是每个相邻的周期之间的字符串都是相同的
		for(int j = 0;j+i < s.size();j ++){
			if(s[j] != s[j+i] || s.size()%i != 0){
				temp = 1;
				break;	
			}
		}
		if(temp == 0){
			cout << i;
			return 0;	
		} 
	}
		cout << s.size();
	return 0;
}

世上无难事，只要肯登攀