摘要: 字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?下面的的KMP算法的解释步骤,引用于http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%... 阅读全文
posted @ 2014-08-21 10:36 woshijpfgg 阅读(8716) 评论(1) 推荐(1) 编辑