Horspool和BM算法解析
阅读原文时间:2023年07月11日阅读:1

最近算法中学到了Horspool,KMP,BM三种算法。接下来给大家做个分享。

Horspool算法:

算法思路: 1.分为匹配串,原串

2.从右往左依次匹配: 一旦遇到不匹配的,原串相对于匹配串 移动table[i]个字符
               3.table[]由原串每个字符索引到原串每个字符相对于匹配串最右边一位的距离

移动规律:

t(c) = {模式的长度m (如果c不包括在模式的前m-1个字符中)

模式前m-1个字符中最右边的c到模式最后一个字符的距离 (其他情况)

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章