12 2024 档案

算法笔记（2）：KMP 算法

摘要：介绍 KMP算法（全称Knuth-Morris-Pratt字符串查找算法，由三位发明者的姓氏命名）是可以在文本串

S

中

O (| S | + | P |)

查找模式串

P

的一种算法。思想考虑

O (| S | | P |)

的暴力匹配算法，对于文本串

S

的每一位开始与模式串阅读全文

posted @ 2024-12-03 00:20 Keith- 阅读(64) 评论(0) 推荐(0) 编辑