KMP_next数组_while详解_Java实现

public static int[] getNext(String str){int[] next=new int[str.length()];next[0]=0;for(int i=1,k=0;i<str.length();i++){//单纯O(N)遍历字符串while(k>0 && str.charAt(i)!=str.charAt(k))//next数组求解的精髓k=next[k-1];if(str.charAt(i)==str.charAt(k))//单纯递增k++;next[i]=k;//单纯赋值}return next;}