kmp next数组的模板

string s;
int Next[MAX];
int len;
void get_next()
{
    int i=0,j=-1;
    Next[i]=j;//初始化,next[0]=-1;-1表示没有前缀等于后缀。
    for(i=1;i<len;i++)
    {
        while(j>-1&&s[j+1]!=s[i])
            j=Next[j];//回溯
        if(s[j+1]==s[i]) j++;//表示这个字符匹配了
        Next[i]=j;
    }
}

 

posted @ 2018-09-14 22:34  better46  阅读(197)  评论(0编辑  收藏  举报