如何借助哈希算法实现高效字符串匹配？——RK算法

前言 字符串匹配算法简单的有BF算法，RK算法，今天我们只谈论RK算法。 BF 算法中的 BF 是 Brute Force 的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。从名字可以看出，这种算法的字符串匹配方式很“暴力”，当然也就会比较简单、好懂，但相应的性能也不高。 在讨论RK算法前，定义两个概念，方便我后面讲解。它们分别是主串和模式串。 作为最简单、最暴力的字符串匹配算法，BF 算法的思想可

>>阅读原文<<