淺談字符串匹配算法 —— BF算法、RK算法

概述 BF算法和RK算法都是單模式串匹配的算法。所謂單模式串匹配算法通俗來說就是一個串和一個串進行匹配 常見的單模式串匹配算法還有BM算法和KMP算法。   與之相對的就是多模式串匹配算法，就是在一個串中同時查找多個串，常見的有Trie 樹和 AC 自動機。   兩個概念   模式串和主串   我們在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 把主串的長度記作

>>阅读原文<<