KMP中next最长公共前缀
对应LeetCode题目力扣题目链接难懂的点:在构造next数组的时候,这一块是最难理解的部分。 while (j >= 0 && s.charAt(i) != s.charAt(j + 1)) { j = next[j]; } next 里面放的是haystack中第 j 和数与,next第i个数不匹配的时候,跳转到下标为i = next[i] 的位置。继续让 j 与 next 中 in







