【菜鸟福音】KMP算法简单理解（从严蔚敏老师的《数据结构》出发）

导言：本文有如下特色：算法 （1）主要讨论的是严蔚敏老师的《数据结构》中第四章所提到的KMP算法，即带NEXT[]辅助数组的KMP算法；数组 （2）主要针对初学者，对算法不熟悉的同窗，主要目的是但愿经过本文能让初学者快速理解KMP算法的NEXT的计算规则。数据结构 最近复习到KMP算法，发现以前虽然好不容易弄会了手动KMP计算NEXT并且自觉得“理解”了KMP算法，结果复习起来发现基本要重看。痛定

>>阅读原文<<