boyermoore专题

BoyerMoore算法详解(理解不了你打死我)|代码实现(c++)

目录   1.BoyerMoore算法 1.1坏字符规则: 1.2好后缀规则 1.3一个例子 2.代码实现 1.BoyerMoore算法 BoyerMoore算法和KMP、BF算法一样,是一种字符串匹配的算法,不过它的效率比KMP算法更为高效(3~5倍)。 我们先来简单介绍一下BF算法的几个规则(特点) 首先,将模式串和目标串(要进行查找的串)左端对齐,从右端开始比较。当比