2020年11月9日
KMP算法
摘要： KMP算法是现阶段我接触到最难理解的算法，作为暴力匹配算法的改进版，特别是其中涉及到的回溯，很难懂，本篇博客以我的理解记录KMP算法 一、KMP算法是BF算法的改进，其改进思路为：当模式串与目标串失配时，不回溯到目标串的+1位置，具体怎么做下面说 举个实例：有目标串“ABCDABCDABDE”和模式 阅读全文
posted @ 2020-11-09 10:07 这总没有了吧 阅读(64) 评论(0) 推荐(0)