항저우 전신 2087 꽃무늬 천 조각

이 문제는 처음에는 테스트 데이터를 모두 통과할 수 있을 것 같았지만 계속wa로 어디가 틀렸는지 찾지 못해 좌절감을 느꼈지만 나중에야 습관 때문에 오류가 생겼다는 것을 알게 되었다.
다음은 올바른 코드입니다.

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

char a[1010],b[1010];

int next[1010];

int n,m;

void get_next()

{

    int i=0,j=-1;

    next[0]=-1;

    while(i<m-1)

    {

         if(b[i]==b[j]||j==-1)

         {

             i++;

             j++;

             if(b[i]!=b[j])

             {

                 next[i]=j;

             }

             else

             {

                 next[i]=next[j];

             }

         }

         else

         {

             j=next[j];

         }

    }

}

int kmp()

{

    int i,j;

    i=j=0;

    int k=0;

    while(i<n)

    {

        if(a[i]==b[j]||j==-1)

        {

            i++;

            j++;

        }

        else

        {

            j=next[j];

        }

        if(j==m)

        {

            k++;

            j=0;

        }

    }

    return k;

}

int main()

{

    while(scanf("%s%s",a,b),a[0]!='#')

    {

        n=strlen(a);

        m=strlen(b);

        get_next();

        int p=kmp();

        printf("%d
",p);

        memset(a,0,sizeof(a));

        memset(b,0,sizeof(b));

        memset(next,0,sizeof(next));

    }

    system("pause");

    return 0;

}

다음은 오류 코드입니다.

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

char a[1010],b[1010];

int next[1010];

void get_next()

{

    int i=1,j=0;

    next[1]=0;

    while(i<b[0]-'0')

    {

         if(b[i]==b[j]||j==0)

         {

             i++;

             j++;

             if(b[i]!=b[j])

             {

                 next[i]=j;

             }

             else

             {

                 next[i]=next[j];

             }

         }

         else

         {

             j=next[j];

         }

    }

}

int kmp()

{

    int i,j;

    i=j=1;

    int k=0;

    while(i<=a[0]-'0')

    {

        if(a[i]==b[j]||j==0)

        {

            i++;

            j++;

        }

        else

        {

            j=next[j];

        }

        if(j>b[0]-'0')

        {

            k++;

            j=1;

        }

    }

    return k;

}

int main()

{

    while(scanf("%s%s",a,b),a[0]!='#')

    {

        int n=strlen(a);

        int m=strlen(b);

        for(int i=n;i>=1;i--)

        {

            a[i]=a[i-1];

        }

        for(int j=m;j>=1;j--)

        {

             b[j]=b[j-1];

        }

        a[0]=n+'0';

        b[0]=m+'0';//             ，      ，    a【0】     ，       ，          ， m，n      10000，     ，       。

        get_next();

        int p=kmp();

        printf("%d
",p);

        memset(a,0,sizeof(a));

        memset(b,0,sizeof(b));

        memset(next,0,sizeof(next));

    }

   // system("pause");

    return 0;

}