【算法无用系列】字符串匹配那些事——BM算法

文章目录 前言 一、BM算法 1.1、坏字符规则 1.2、好后缀规则 前言 BF算法和RK算法思路比较简单，但是效率却不尽人意，适合较短的字符串匹配时使用，如果需要在较长的字符串匹配时，则需在算法上进行优化。 一、BM算法        BF算法和RK算法总是挨个匹配。例如，在匹配DB的时候要从AC->CD->DB。其实在匹配到AC的时候，就可以发现AC这两个字符和DB都无法匹配，那既然如此，CD

>>阅读原文<<