- 博客(1)
- 收藏
- 关注
转载 KMP算法的优化与详解
1. KMP算法 1.1 定义 Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。 下面先直...
2020-12-24 17:52:12 1578 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人