Horspool和BM算法解析

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

Horspool算法：

算法思路： 1.分为匹配串，原串

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

移动规律：

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

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