对KMP算法的核心理念的理解
串的模式匹配的算法改进过程
建立next数组,省去无效的比较若t_j=t_k则直接回溯进一步省去无效比较Brute-ForceKMP算法改进的KMP
改进的地方
1、从 Brute Force 到 KMP:
建立next[j]next[j]next[j]数组提取加速匹配的有用信息;
有用信息:
暴力算法要一个一个进行比对,但如果知道匹配失败的位置tjt_jtj之前的k个字符(tj−k...tj−...
原创
2019-04-23 22:11:01 ·
265 阅读 ·
0 评论