455 - Periodic Strings-C-AC

暴力枚举的方法：因为最多不超过80个字符，所以暴力也不会超时。

1、定义n为周期，每次都从n到尾循环字符串。

2、判断str[i]与str[i-n]是否一致，一旦又不一样的就说明n不是最小正周期，n就累加。

3、如果循环完了都符合就继续，否则重复2过程。

 

注意：最后一组输出  不要  输出空行，否则会WA 。

 

AC代码：

 

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){    int t,n,i,f,slen;    char str[100];    scanf("%d",&t);    while(t--)    {        scanf("%s",str);        slen=strlen(str);        n=1; f=1;        while(f)        {            for (i=n;i<slen;i++)            {                if (str[i-n]!=str[i])                {                    n++;                    break;                }            }            if (i==slen)                break;        }        if (slen%n==0)            printf("%d\n",n);        else            printf("%d\n",slen);        if (t)            printf("\n");    }    return 0;}