hellozmc

摘要： KMP 算法思路 有如下情况（这里原串&子串下标都是从1开始） 原串$s$（以下简称$s$）和子串$p$（以下简称$p$）进行匹配，直到黑色分界线时都是匹配的，直到其后面一个元素不相等，$s[i] \ne p[j + 1]$ 首先在这样的情况下，我们可以通过移动$p$来实现$s[i] = p[j + 阅读全文