手撕代码总结(纯Java版)——常见算法

KMP算法
public static int kmpSearch(String s, String p) {
int sLen = s.length();
int pLen = p.length();
if (sLen < pLen) { return -1; } int[] next = getNext(p); // matching: O(n) int i = 0, j = 0; while (i < sLen && j < pLen) { //①如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++ if (j == -1 || s.charAt(i) == p.charAt(j)) { i++; j++; } else

手撕代码总结(纯Java版)——常见算法最先出现在Python成神之路。