2023年10月24日
KMP算法【字符串搜索算法】
摘要： KMP算法 1. 算法核心 利用匹配失败后的信息 尽量减少模式串（B）与主串（A）的匹配次数 以达到快速匹配的目的 通过一个 next 数组，保存模式串（B）中 前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间 2. 如何减少匹配次数 2.1. 阅读全文
posted @ 2023-10-24 20:21 爱新觉罗LQ 阅读(17) 评论(0) 推荐(0)