UVA - 455 Periodic Strings

正确代码：

#include <stdio.h>
#include <string.h>


int main()
{
    int i,j,l,n,ans,flag=0,num,k;
    char st[100];
    scanf("%d",&n);
    while(n--)
    {
        if(flag) printf("\n");
        flag=1;
        scanf("%s",st);
        ans=0;
        int len = strlen(st);
        for(i=1;i<=len;i++)
        {
            if(len%i==0)
            {
                for(k=i;k<len;k++)
                {
                    if(st[k]!=st[k%i]) break;
                }
                if(k==len)
                {
                    ans=i;
                    break;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

错误代码：

#include <stdio.h>
#include <string.h>


int main()
{
    int i,j,l,n,ans,kase,flag=0,num,k;
    char st[100];
    scanf("%d",&n);
    while(n--)
    {
        if(flag) printf("\n");
        flag=1;
        scanf("%s",st);
        ans=0;
        int len = strlen(st);
        for(i=1;st[i]!='\0';i++)
        {
            kase=1;
            if(st[i]==st[0])
            {
                l=i;
                for(j=0;j<l;j++)
                    if(st[j]!=st[i+j])
                    {
                        kase=0;
                        break;
                    }
                if(kase)
                {
                    ans=l;
                    //检查部分
                    for(num=i;st[num]!='\0';num+=l)
                    {
                        for(k=1;k<l;k++)
                        {
                            if(st[num+k]=='\0')
                            {
                                ans=0;
                                break;
                            }
                            else
                            {
                                if((st[k]!=st[num+k]))
                                {
                                    ans=0;
                                    break;
                                }
                            }
                        }
                        if(ans==0) break;
                    }
                    if(ans!=0) break;
                }
            }
        }
        if(ans==0) ans=len;
        printf("%d\n",ans);
    }
    return 0;
}

心得：错误代码是我的第一次思路，交了几次一直WA，后来拜托学长找出错误，然后做出修改（没想到改完后代码越来越长，相当于打补丁）。然而还是WA。。555

正确代码是看的别人思路写的，事实证明改变自己的思路不是件容易的事。

除此，我发现用get容易WA，以后尽量不用。

如果有好心人看到了我的错误代码并改正，感激不尽！