KMP算法详解

关于Next数组，我已经有过说明
但是有了next数组怎么用呢
现在我进行简单的图解，为大家讲解一下
简单设置两个变量I,q;

#include <iostream>using namespace std;void GetKMP(char* target,int target_length,int next[]);void KMP(const char* P,const char* T,int next[]);void main(){    char* s="abcabcabcabcabcabcabc";    char* p="abcabc";    int *next=new int[strlen(p)];    GetKMP(p,strlen(p),next);    KMP(p,s,next);}void GetKMP(char* target,int target_length,int next[]){    next[0]=0;    int j;    for(int i=1;i<target_length;i++)    {        j=next[i-1];        if(target[j]==target[i])        {            next[i]=next[i-1]+1;        }        else        {            next[i]=0;        }    }}void KMP(const char* P,const char* T,int next[]){int m=strlen(P);//匹配字符串的长度int n=strlen(T);//目标字符串的长度int q=0;//匹配字符串索引GetKMP((char*)P,m,next);int i=0;while(i<n && q<m){    if(T[i]!=P[q])    {        if(q>0)        {            q=next[q-1];        }        else        {            i++;        }    }    if(T[i]==P[q])    {        i++;        q++;    }    if(q==m-1)    {        cout<<"匹配的位置为:"<<i-m+1<<endl;        i++;        q=next[q];    }}}