Loading

2021年11月10日
数据结构与算法——串与kmp算法
摘要： 数据结构与算法——串与kmp算法 KMP算法 首先要明确kmp算法中next数组的作用：记录的是模式串下一次应该与主串进行匹配的下标，不是模式串应该移动的距离。 在描述kmp算法时为了形象，将提高算法效率的方法说成：不让主串的指针回溯，将模式串“ 滑动 ” 尽可能的距离后，继续进行比较。这里的滑动是 阅读全文
posted @ 2021-11-10 22:56 EEvinci 阅读(7) 评论(0) 推荐(0) 编辑