1、关于KMP算法的使用方法：
https://kb.cnblogs.com/page/176818/
next数组即为部分匹配表，但next数组中的值为了编程方便，应该将部分匹配值-1；
2、用到的最重要的公式是：移动位数 = 已匹配的字符数 - 对应的部分匹配值；
3、KMP算法是为了降低时间复杂度为O(m+n)，之所以可以这么做是因为避免重复比较，如
D未与空格匹配，需要移动位置，B的匹配值为2，即需要将模式串中第二位的B移动到倒数第二位B的位置上（
因为前面的都已经匹配过了，不需要重复匹配，是不可能出现相同的情况的，要不然倒数第二个B的匹配值会更大）
此时移动位置为6（已经匹配的位置）-2（最后一位匹配数字的匹配值）
扫一扫
454
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
