KMP算法详解
相信KMP算法都有听过,但是理解这一算法确实有一定的难度,下面是我对KMP算法自己的一些理解,希望能对大家有帮助:
#include<iostream>
#include<cstring>
using namespace std;
void calnext(char *ptr , int *next , int len) //len是ptr的长度,next数组储存的是从0到各个位置上,前后缀子串相等长度的数组
{
next[0] = -1; //只有一个字符的前后缀子串相同的情况不存在
int k = -1;
for(int i = 1 ; i < len ;<