2013年9月15日
KMP
摘要： Knuth-Morris-Pratt 字符串查找算法（常简称为 “KMP算法”）是在一个文本串 S内查找模式串T 的出现，通过观察发现，在不匹配发生的时候这个词自身包含足够的信息来确定下一个匹配将在哪里开始，以此避免对以前匹配过的字符重新检查。通俗点说就是一种在一个字符串中定位另一个串的高效算法，它的时间复杂度为O(m+n)。 阅读全文
posted @ 2013-09-15 11:52 Howey 阅读(516) 评论(0) 推荐(0) 编辑