kmp算法小结
摘要：
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。 1.kmp算法的原理： 1. 首先，字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"AB 阅读全文
posted @ 2016-06-30 01:11 Eason_S 阅读(676) 评论(0) 推荐(0) 编辑