455 - Periodic Strings(书上习题3-4)

我已经尽力了。。实在是不知道错在哪里。昨天下午开始弄的，现在还没解决 T.T。（目前为止卡最长的）

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n;
    int t;
    char s[81];
    scanf("%d",&n);

        while(n--)
       {
        scanf("%s",s);

        for(t=1; t<=strlen(s)/2; t++)
        {
                int p;
                for( p=t; p<strlen(s); p++)
                {
                    if(s[p]!=s[p%t])
                    {
                        break;
                    }
                }
                if(p>=strlen(s))
                {
                  printf("%d\n",t);
                  break;
                }
            }

        if(t>strlen(s)/2)
        {
            printf("%d\n",strlen(s));
        }

         if(n)  printf("\n");
}
    return 0;
}

 这道题纠结了差不多两天了吧。。反复改代码，改格式，后来还以为是人家题意没说清楚。。然而现在终于知道是什么错误了 ：思路有漏洞，判断的是从第二个周期开始往后每个字符与第一个周期的那些字符比较，相同就过，比如 abcabcab这样的也就过了,错了，。改后如下，过了。

 

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n;
    int t;
    char s[81];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        for(t=1; t<=strlen(s)/2; t++)
        {
            if(strlen(s)%t!=0)
                continue;
            int p;
            for( p=t; p<strlen(s); p++)
            {
                if(s[p]!=s[p%t])
                {
                    break;
                }
            }
            if(p>=strlen(s))
            {
                printf("%d\n",t);
                break;
            }

          }
            if(t>strlen(s)/2)
            {
                printf("%d\n",strlen(s));
            }

            if(n)  printf("\n");

    }
    return 0;
}