习题3-4 周期串（Periodic Strings，UVa455）

原题链接：https://vjudge.net/problem/UVA-455
分类：字符串
备注：取模、循环、水题
思路：对于每个能被原长度整除的子长度一个个测试，就是不知道从小到大更快还是从大到小更快。

#include<stdio.h>
#include<string.h>
int main(void)
{
	int T, flag = 0;
	char s[100];
	scanf("%d", &T);
	while (T--)
	{
		getchar();
		scanf("%s", s);
		int len = strlen(s), ans = len;
		for(int i=1;i<=len;i++)
			if (!(len % i))
			{
				int flag = 1;
				for (int j = i; j < len; j++)
					if (s[j % i] != s[j]) { flag = 0; break; }
				if (flag) { ans = i; break; }
			}
		if (flag)printf("\n");
		else flag = 1;
		printf("%d\n", ans);
	}
	return 0;
}