0
点赞
收藏
分享

微信扫一扫

KMP algorithm

niboac 2022-02-21 阅读 77

消除了主串指针的回溯,通过分析模式串从中提取出加速匹配的有用信息

暴力的匹配过程是第一趟从s0和t0比较开始,第2趟从s1和t0比较开始,第三趟从s2和t0比较开始,依次类推。而KMP算法的第一趟从s0和t0比较开始,第2趟不一定从s1开始,所以和暴力算法相比可能会减少匹配的趟数

举报

相关推荐

0 条评论