Periodic Strings 字符串匹配

Description

如果一个字符串可以被某个长度为k的字符串重复多次得到，则称这个字符串的周期为k。例如，字符串“abcabcabcabc”以3为周期（当然，他也以6、12等等为周期）。 

现在请你编写一个程序，求出任一长度不超过80的字符串的最小周期。

Input

输入首先是一个整数n，代表有n组数据。

每组数据占一行，是一个长度不超过80的字符串。
两组相邻的输入之间有一个空行。

Output

每组数据在一行内输出一个整数k，代表该字符串的最小周期。
两组相邻的输出之间应当有一个空行。

Sample Input

2abcabcabcHoHoHo

Sample Output

32

题意：输出最小的字符串的周期，

思路：题给的数据范围太小了，我直接暴力过了，用kmp也可以写

#include <stdio.h>#include <string.h>int main() {int N , m , t , k;int a[85];char c[85];scanf("%d",&N);while(N--) {t = 0;scanf("%s",c);m = strlen(c);for(int i = m; i >= 1; i--) {if(m % i == 0) {a[t++] = m/i;}}for(int i = 0; i < t; i++) {k = 0;for(int j = 0; j < m; j++) {if(c[j] != c[j%a[i]]) {k = 1;break;}}if(k == 0) {printf("%d\n",a[i]);break;}}if(N != 0) printf("\n");}return 0;}