2021年8月17日
字符串匹配算法
摘要： KMP 算法 算法介绍 Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由 Donald Knuth、Vaughan Pratt、James H.Morris 三人于 1977 年联合发表，故取这 3 人的姓氏 阅读全文
posted @ 2021-08-17 21:00 蒟蒻orz 阅读(2) 评论(0) 推荐(0) 编辑