摘要: Knuth Morris Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。 KMP算法对比暴力匹 阅读全文
posted @ 2016-06-02 09:59 我的娃会叫爸爸啦 阅读(312) 评论(0) 推荐(0) 编辑