KMP算法next数组的计算

最新推荐文章于 2024-03-28 13:03:12 发布

原创最新推荐文章于 2024-03-28 13:03:12 发布 · 439 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#kmp #算法

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于KMP字符串匹配算法中的Next数组生成方法。通过一个具体的Java代码示例，展示了如何根据给定的模式串计算Next数组，该数组用于提高模式匹配效率。

//求next数组
private static void get_next(String T,int[] next){
    int i=1,j=0;
    next[0]=0;
    while(i<T.length()){
        while(j>0&&T.charAt(i)!=T.charAt(j)){
            j=next[j-1];
        }
        if(T.charAt(i)==T.charAt(j)){
            next[i]=++j;
        }
        i++;
    }
    for(int k=0;k<next.length;k++){
        System.out.print(next[k]);
  }