动图：七分钟帮你理解什么是KMP算法？

本文是介绍什么是BF算法、KMP算法、BM算法三部曲之一。 KMP算法内部涉及到的数学原理与知识太多，本文只会对KMP算法的运行过程、部分匹配表、next数组进行介绍，如果理解了这三点再去阅读其它有关KMP算法的文章肯定能有个清晰的认识。 以下的文字描述请结合视频动画来阅读~ 定义 Knuth-Morris-Pratt 字符串查找算法，简称为KMP算法，常用于在一个文本串 S 内查找一个模式串 P

>>阅读原文<<