kmp算法next表构建函数---已改良

最新推荐文章于 2022-11-14 21:37:50 发布

no_worning

最新推荐文章于 2022-11-14 21:37:50 发布

阅读量406

点赞数

本文链接：https://blog.csdn.net/niko02/article/details/121573906

版权

蓝桥杯专栏收录该内容

13 篇文章 1 订阅

订阅专栏

#include <iostream>
#include <cstring>
using namespace std;

int *nextBuild(char *p)
{
    size_t m=strlen(p),j=0;
    int *n=new int[m];
    int t=n[0]=-1;
    while(j<m-1)
    {
        if(t<0||p[j]==p[t])
        {
            t++;j++;
            n[j]= (p[j]!=p[t]?t:n[t]);
        }
        else
            t=n[t];
    }
    return n;
}

int main()
{
    char s[100];
    gets(s);
    int *n= nextBuild(s);
    printf("%d",n[4]);
}