KMP算法及c++实现
摘要：
KMP算法及c++实现Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人同时独立发现，后取这3人的姓氏命名此算法。 下面... 阅读全文
posted @ 2015-08-06 17:19 lightslife 阅读(1629) 评论(0) 推荐(0) 编辑