浅谈字符串匹配算法 —— BF算法、RK算法

概述 BF算法和RK算法都是单模式串匹配的算法。所谓单模式串匹配算法通俗来说就是一个串和一个串进行匹配 常见的单模式串匹配算法还有BM算法和KMP算法。   与之相对的就是多模式串匹配算法，就是在一个串中同时查找多个串，常见的有Trie 树和 AC 自动机。   两个概念   模式串和主串   我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 把主串的长度记作

>>阅读原文<<