2024年9月4日
KMP 算法
摘要： \(Question：\) 给定一个模式串P和一个主串S, 求模式串P在主串S中出现的位置(字符串下标均从1开始) \(Solution：\) 模式串中 next 函数 next[i] 表示模式串 P[1, i]中相等前后缀的最长长度 运用双指针：i 扫描模式串， j 扫描前缀 初始化 ne[1] 阅读全文
posted @ 2024-09-04 21:51 懒羊羊爱吃灰太狼 阅读(10) 评论(0) 推荐(0)