2021年10月13日
字符串查找算法
摘要： 字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的那个K就是著名科学家 Donald Knuth 阅读全文
posted @ 2021-10-13 18:18 天岁 阅读(255) 评论(0) 推荐(0) 编辑