字符串匹配之BF和RK算法

單模式串匹配算法   所謂單模式串匹配算法就是一個串跟一個串進行匹配，這種算法有BF算法和RK算法。而多模式串匹配算法算法就是一個串同時查找多個串，這種算法有Trie樹和AC自動機。 BF算法   Bf算法即Brute Force，中文叫做暴力匹配算法，也叫樸素匹配算法。特點是簡單、易懂、性能低。   主串和模式串：比如在字符串A中查找字符串B，那麼字符串A就是主串，字符串B就是模式串。我們把主串

>>阅读原文<<