2024年1月4日
代码随想录 day09 kmp算法
摘要： 比较难以理解 需要周日复盘 分割线 kmp算法的思想是 最大化利用已知的信息 与暴力穷举相比 kmp算法想通过已经查找的模式串的子串 与目标串进行匹配 而不是机械的重头开始匹配 因为明显有一些情况是可以舍去的 不可能的情况 一般模式串都会有一些特征 一些对称的特征可以利用 如果不是 那么kmp算法实 阅读全文
posted @ 2024-01-04 22:21 又见鸣蜩 阅读(7) 评论(0) 推荐(0)