publicclassKMP{publicstaticvoidmain(String[]args){Stringstring="abxabcabcaby";字符串模式=“abcaby”；int[]next=KMP_next(模式);System.out.println(Arrays.toString(next));intsearchRes=KMP_search（字符串，模式，下一个）；System.out.println(searchRes);}publicstaticint[]KMP_next(Stringp){//初始化next数组int[]next=newint[p.length()];//数组第一位定为0next[0]=0;intj=0,i=1;while(i
