KMP算法（研究总结，字符串）

KMP算法（研究总结，字符串） 前段时间学习KMP算法，感受有些复杂，不过好歹是弄懂啦，简单地记录一下，方便之后本身回忆。html 引入 首先咱们来看一个例子，如今有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，咱们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么普通的匹配是怎么操做的呢？ 固然就是一位一位地比啦。（下面用蓝色表示已经匹配，黑色表示匹配失

>>阅读原文<<