KMP单模快速字符串匹配算法

　　KMP算法是由Knuth，Morris，Pratt共同提出的算法，专门用来解决模式串的匹配，无论目标序列和模式串是什么样子的，都可以在线性时间内完成，而且也不会发生退化，是一个非常优秀的算法，时间复杂度的上界是O(n+m)。 　　那么我们现在就来研究一下KMP算法究竟是个什么东西，我这里就尽量说的简洁一点，注重应用，原理的话还是需要通过练习来巩固，或者通过本文的参考链接继续深入地看。本文的很多

>>阅读原文<<