摘要: KMP算法(Knuth-Morris-Pratt Algorithm)是一种非常高效的字符串匹配算法,是由Knuth,Morris和Pratt三位与1977年发布的算法。最坏复杂度为O(n+m)首先我们用一个例子来演示这个算法:原串为babababcbababababb模式串为bababb模式串的失... 阅读全文
posted @ 2016-12-15 13:14 _Wilbert 阅读(122) 评论(0) 推荐(0) 编辑