UVa 455 - Periodic Strings

一开始想的是求出每个字符出现的次数并且储存，并且每个字符的次数应该相同，然后用字符串的长度除以这个次数。但是这个解法不适合heedheedheed这样的或者12112121211212这样的问题求解。

所以采用枚举最小周期的大小并测试，直到比较通过。

#include<stdio.h>#include<stdlib.h>#include<string.h>char str[104];int main(){    int n;    while (~scanf("%d",&n)) //这里等于while(scanf("%d",&n) != EOF)        while (n --)        {            scanf("%s",str);            int len = strlen(str);            int k,i;            for (k,i = 1 ; i <= len ; ++ i)                if (len%i == 0)                {                    for (k = i ; k < len ; ++ k)                        if (str[k] != str[k%i])                            break;                    if (k == len)                    {                        printf("%d\n",i);                        break;                    }                }            if (n) printf("\n");        }    return 0;}