C语言周期串问题

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

#include <stdio.h>
#include <string.h>
#define max 10005
int main(){
	char s[max];
	scanf("%s", s);
	int i, j, tag;
	for(i = 0; i < strlen(s)/2; i++){
		tag = 1;
		for(j = i; j < strlen(s); j++){
			if(s[j] != s[j%i]){
				tag = 0;
				break;
			}
		}
		if(tag){
			printf("%d", i);
			break;
		}
	}
	return 0;
}