2020年7月22日
KMP算法
摘要： 暴力匹配在匹配失败中断后，重新找位置。KMP在这里做了优化。在这里利用已匹配的部分字符串，其实可以分析出正确位置出现的一个前提条件，就是是在已匹配的部分字符串的前后缀可重合。我们先让新的匹配索引满足前后缀可重合条件，再去继续匹配，可提高匹配效率。 下面是生成部分匹配表的代码，即计算字符串每个位置最大 阅读全文
posted @ 2020-07-22 14:34 Valentino 阅读(106) 评论(0) 推荐(0) 编辑