UVA 455 Periodic String

UVA - 455

题目大意:
求字符串的最小周期数.eg.hohoho的最小周期是2.

解题思路:
枚举一个周期与相邻一个周期的字母进行比较.

#include<stdio.h>#include<string.h>char a[100];int main() {    int n, flat, i;    scanf("%d", &n);    getchar();    while (n--) {        flat = 1;        memset(a , '0', sizeof(a));        scanf("%s",a);        for (i=1; i<=strlen(a); i++) {            if (strlen(a)%i==0) {                flat=0;                for (int j=0; a[i+j]!='\0'; j++)                 if (a[j] != a[j+i]) {                        flat=1;                        break;                    }            }            if(flat == 0)                break;        }        printf("%d\n",i);        if(n) printf("\n");    }