2019年9月3日

KMP

摘要： 原文出处 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 1.nex 阅读全文

posted @ 2019-09-03 14:26 By_布衣 阅读(167) 评论(0) 推荐(0) 编辑

导航