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