2024年12月3日
算法笔记（2）：KMP 算法
摘要： 介绍 KMP算法（全称Knuth-Morris-Pratt字符串查找算法，由三位发明者的姓氏命名）是可以在文本串 \(S\) 中 \(O(|S|+|P|)\) 查找模式串 \(P\) 的一种算法。 思想 考虑 \(O(|S||P|)\) 的暴力匹配算法，对于文本串 \(S\) 的每一位开始与模式串 阅读全文
posted @ 2024-12-03 00:20 Keith- 阅读(128) 评论(0) 推荐(0)