经典算法kmp实现
public class Code {
public static int getIndexOf(String s, String m) {
if (s == null || m == null || m.length() < 1 || s.length() < m.length()) {
return -1;
}
char[] str1 = s.toCharArray();
char[] str2 = m.toCharArray();
int i1 = 0;
int i2 = 0;
//O(M)
int[] next = getNextArray(str2);
//O(N)
while (i1 < str1.length
经典算法kmp实现最先出现在Python成神之路。
共有 0 条评论