//求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]); }
KMP算法next数组的计算
猜你喜欢
转载自blog.csdn.net/qq_15720911/article/details/77123769
今日推荐
周排行