2020年8月22日
KMP
摘要： 作用：算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数/ 失配数组 实现，函数本身包含了模式串的局部匹配信息。 时间复杂度：O(m+n) 核心：失配数组 1）最长公共前后缀作用： eg: 文本串s abeabeabf 模式串s 阅读全文
posted @ 2020-08-22 10:01 十分的月亮 阅读(137) 评论(0) 推荐(0)