字符串经典算法KMP
KMP算法
解决寻找子串的问题。
public static int indexOf(String str1,String str2){
...
}
步骤一:求next数组。
next数组的定义:
next[i]表示字符串下标i前面的子串中,最长公共前缀与后缀的长度。规定next[0]=-1,next[1]=0.
例如:str=“abcdabcf”,f的下标为7,next[7]表示子串"abc...
原创
2019-07-07 22:39:14 ·
173 阅读 ·
0 评论