周期串小白算法测试

小白方法，可能有错~

思路：

1、一共有N个字符串，tmpIndex=1；

2、从索引为tmpIndex找到与第一个字符相同的字符

3、用k和tmp记下当前字符的索引值 ，还有 第一个字符到当前字符的长度len（len=k）；

4、判断以 index=0 为起点，长度为 len 和 以 index=k为起点，长度为len 的两个字符串

5、如果两个字符串相同，则k=k*2，则跳到 第4步

    如果两个字符串不相同，flag=1，结束4-5的循环（index+len<=N,继续循环）

6、如果flag=0，则最小周期mincircle=len

    如果flag=1，则跳到第2步。

#include<iostream>
using namespace std;

char s[100];
int n;
bool judge(int index, int len) { //判断两个字符串是否相同
	int i;
	for (i = 0; i < len; i++)
		if (s[i] != s[index + i])
			return 0;
	return 1;
}

int main() {
	cin >> n;
	int min = n;
	int i, index = 0, tmp = 1, len = 0, flag = 0;
	for (i = 0; i < n; i++)cin >> s[i];

	while (n-tmp >=tmp) {
		flag = 0;
		for (i = tmp+1; i < n; i++) {  
			if (s[0] == s[i]) { // 在 索引为tmp的字符 的后面找到一个与 第一个字符 相等的字符
				index = i;
				len = i;
				tmp = i;
				break;
			}
		}

		while (len + index <= n) {
			if (judge(index, len)) { //判断 后面的字符串 是否符合周期
				index *= 2; 
			}
			else {
				flag = 1; // 不符合周期 则标记为1
				break;
			}
		}
		if (flag == 0) { 
			min = len; 
			break;
		}

	}
	cout << min;
	return 0;
}