KMP算法next数组的计算

来源:互联网 发布:gal 知乎 编辑:程序博客网 时间:2024/06/05 03:08
//求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]);  }
原创粉丝点击