透彻理解KMP算法 - 字符串匹配/子串查找

好好打下字符串算法基础。本篇通俗、透彻地解释线性时间复杂度的字符串匹配算法：KMP算法。 以前写过KMP算法，但时间久了回顾起来仍是要花点儿时间，以为须要进一步加深；如今就试图完全吃透它。如果感兴趣豆友们能获得一点点的帮助就更好了~ 别忘了点个赞:-) KMP 算法的历史就不说了，感兴趣的去Google 下就有，大名鼎鼎的高德纳(Knuth)大神是发明人之一。初次接触KMP 算法时每每会被它的线性

>>阅读原文<<