摘要: kmp是最早接触的字符串匹配算法,是一种能够快速在文本串中快速找到目标串的算法。由于接触的到的版本有点多,这里做一下对kmp算法的一点整理。 主要参考博客: pecco的算法笔记:https://zhuanlan.zhihu.com/p/105629613和天勤的数据结构书 首先是最常见的kmp算法 阅读全文