2017年11月3日
KMP算法介绍总结
摘要： KMP算法介绍总结 KMP算法来源 KMP算法英文是（Knuth Morris Pratt），它是以三个发明者命名的，起头的K代表的是著名科学家Donald Knuth.其最常用于字符串匹配，查询。 算法说明 一般我们匹配字符串的时候，我们从目标字符串dstr(假设长度为n)的第一个下标选取和spt 阅读全文
posted @ 2017-11-03 15:24 angelxp 阅读(415) 评论(0) 推荐(0) 编辑