KMP模板

最新推荐文章于 2018-12-27 20:49:18 发布

huanzhizun

最新推荐文章于 2018-12-27 20:49:18 发布

阅读量505

点赞数

分类专栏： KMP 文章标签： ACM 字符串

本文链接：https://blog.csdn.net/u013665921/article/details/24690461

版权

KMP 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

KMP是字符串处理最基本方式。并且非常有效。

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char c[100005];
int nex[100005];
int main()
{
    int i,j,m;
    cin>>c;
    m=strlen(c);
    i=0;j=-1;
    nex[0]=-1;
    while(i<m)
    {
        if(j==-1||c[i]==c[j])
        {
            i++;
            j++;
            nex[i]=j;
        }
        else
        {
            j=nex[j];
        }
    }
    return 0;
}