KMP算法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]);
  }

猜你喜欢

转载自blog.csdn.net/qq_15720911/article/details/77123769