随笔分类 -  学习笔记 / 字符串

KMP 字符串匹配 学习笔记
摘要：KMP 算法是用来判断一个文本串 a 是否存在子串 b 的高效算法。 ## 定义 以下所有解释，字符串下标都以 1 开始。 a：文本串； b：模式串。需要判断 b 是否为 a 的一个子串； lena：a 的字符长度（m）； lenb：b 的字符长度 阅读全文
posted @ 2023-08-22 23:02 Wiueh_Plus 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示