最小的循环周期

题目描述

给定一个字符串S求该字符串的最小循环节长度及最小循环节。

输入

多组输入数据，每组数据输入一个字符串，直到文件结束。

输出

输出一个整数代表这个字符串的最小循环节的长度，输出一串字符串代表最短循环节，中间用空格隔开。

样例输入

aaa

样例输出

1 a

字符串的最小周期问题。这道题很水的一道题。

代码：

int main(){    char a[1000005];    while(~scanf("%s",a))    {        int l=strlen(a);        int flag=0,t;        for(int i=1;i<100;i++)      //循环的次数，最小周期数        {            for(int j=0;j<l/2;j++)    //验证是不是最小的周期数            {              if(a[j]!=a[l-1-j])              {                t=l,flag=1;                  break;              }            }            if(flag==1)                break;            l=(l+1)/2;            if(l==1)            {                printf("1 %c\n",a[0]);                break;            }        }        if(flag==1)        {            printf("%d ",t);        for(int i=0;i<t;i++)            printf("%c",a[i]);           printf("\n");        }    }}

这是采用二分思想，所以两层for循环也完全不用担心超时。。。。。

题目描述
小红听小明说你擅长解决字符串的题，于是就来找你解决这个问题了。
输入
多组数入，每组第一行输入一个n代表即将要输入的字符串的长度，下一行数入一个字符串，输入0代表程序结束。
输出
求这个字符串的所有前缀是周期串（字符串由某个字符串重复几次得到）的长度和最多重复出现的次数。每组后面输出一个空行。（重复次数最少为2）
样例输入
3aaa12aabaabaabaab0
样例输出
Test case #12 23 3Test case #22 26 29 312 4
提示
这道题也是最小的周期数，但是刚开始的时候真的是没有想到用最小周期数，还以为是一道规律题呢，然后真的是不断的在找规律。
最后完蛋了，没有时间了。真的不知道怎说了。果然还是思路很重要啊
int main(){    int n,t=1;    while(~scanf("%d",&n))    {        if(n==0)            break;        char a[10000];        scanf("%s",a);        int l=strlen(a);        //  int b[10000];        printf("Test case #%d\n",t++);        for(int i=2; i<=l; i++)        {            for(int j=1; j<i; j++)            {                if(i%j==0)                {                    int ok=1;                    // printf("i==%d j==%d\n",i,j);                    for(int z=0; z+j<i; z++)                        if(a[z]!=a[z+j])                        {                            ok=0;                            break;                        }                    if(ok)                    {                        printf("%d %d\n",i,i/j);                        break;                    }                }            }        }        printf("\n");    }}
当时真的很震惊，三层for循环真的很大很大。自己想都没有敢想过。不过题意好像也没有给出数据与范围哈。总之怎么说呢？还是思路很重要。