【leetcode 26】28.找出字符串中第一个匹配项的下标 | 实现 strStr()==❗不会❗==
在一个串中查找是否出现过另一个串,这是KMP的看家本领。//方法一classSolution{publicvoidgetNext(int[]next,Strings){intj=-1;next[0]=j;for(inti=1;i=0&&s.charAt(i)!=s.charAt(j+1)){j=next[j];}if(s.charAt(i)==s.charAt(j+1)){j++;}next[i]