2024-12-09 厉飞雨 阅读(9) 评论(0) 赞(0)

KMP 算法，全称 Knuth-Morris-Pratt 算法，根据三个作者 Donald Knuth、Vaughan Pratt、James H. Morris 的姓氏的首字母拼接而成的。通过这种模式匹配算法可以大大避免字符串在匹配过程中被重复遍历的情况，它将匹配的时间复杂度提升到了 `O(m+n)` 1. 使用 PMT 表 {#1-使用-PMT-表} ==========...