浅谈数据结构之KMP(串中的模式匹配算法)

  KMP算法是一种模式匹配算法的改进版，其通过减少匹配的次数以及使主串不回朔来减少字符串匹配的次数，从而较少算法的相应代价，但是，事件万物是普遍归中的，KMP算法的有效性也是有一定的局限的，我将在本文的最后也讨论这个算法的局限性。   一般的匹配算法：     KMP基本概念引入：   但是,其实我们会发现，上面的中间两个匹配步骤是没有必要的，因为他们的第一个匹配字母就不相同，完全没有可比性，而

>>阅读原文<<