Leida_徐晓雅

分类

STL(7) 云服务器(2) 分析(1) 前端(71) 数据结构(2) 未归档(11) 牛客网(3) 知识点(27) 读书笔记(5) 题解(14)

/ 注册

全部文章（共1篇）

字符串匹配——逆向思维BMH

BMH算法 BMH(Boyer-Moore-Horspool)算法是BM(Boyer-Moore)算法的一种优化，P从最右边开始比较。核心：焦点在于坏字符上，根据字符在模式串P中出现的最后的位置算出偏移长度，偏移模式串的长度。坏字符偏移表在预处理中，计算大小为|∑|的偏移表。设m为P串的长度： ...

算法字符串匹配 BMH

2019-08-24

0 1025