数据结构-KMP算法中的模式串移动数组 （C++代码）

解题思路:





注意事项:





参考代码:

#include <cstdio>

#include <cstring>

char s1[1000005],s2[10005];

int next[10005];

int lens1,lens2;

void getnext()

{

    int i=0,j=-1;

    next[0]=-1;

    while(i<lens2)

    {

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

        {

            i++;

            j++;

            next[i]=j;

        }

        else

            j=next[j];

    }

}

int main()

{

    scanf("%s",s2);

      lens2=strlen(s2);

    getnext();

    for(int a = 0; a < strlen(s2); a ++)

        printf("%d ",next[a]+1);

    return 0;

}