KMP算法next数组的计算

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

丢雷劳谋

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

阅读量353

点赞数 1

分类专栏：算法文章标签： kmp 算法

本文链接：https://blog.csdn.net/qq_15720911/article/details/77123769

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

//求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]);
  }