【重学数据结构与算法(JS)】字符串匹配算法(二)——KMP算法

2020-01-18
阅读 5 分钟
1.9k
前言 在上一篇文章字符串匹配算法(一)——BF算法提到过,字符串匹配的思路是固定的: 将模式串和主串进行比较 从前往后比较 从后往前比较 匹配时,比较主串和模式串的下一个位置 失配时, 在模式串中寻找一个合适的位置 如果找到,从这个位置开始与主串当前失配位置进行比较 如果未找到,从模式串的头部与主串失配位置的下...