1. 程式人生 > >習題3-4 週期串

習題3-4 週期串

1.週期的表達方式 %取餘

2.每兩個輸出間空行   while(n--)  if(n) printf("\n")

#include <stdio.h>
#include <string.h>
#define maxn 81
char s[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    int first=1;
    while(n--)
    {
        scanf("%s",&s);
        int len=strlen(s);
        for(int j=1;j<=len;j++)
        {
            bool isrepeating=1;
            for(int k=j;k<len;k++)
                if(s[k]!=s[k%j])
                {
                    isrepeating=0;
                    break;
                }
            if(len%j!=0)
                isrepeating=0;
            if(isrepeating==1)
            {
                printf("%d",j);
                first==0;
                if(n)
                    printf("\n");
                break;
            }
        }
    }
}