【算法】字符串匹配1 BF算法 RK算法

字符串匹配有多種方法，這裏先講最簡單的兩種算法： BF算法 和 RK算法，複雜度也相對較高。 它們均爲單模式串匹配的算法，也就是一個串跟一個串進行匹配。 BF算法 簡介 Brute Force，暴力匹配算法，也叫樸素匹配算法。 比較簡單、好懂，但相應的性能也不高。 在字符串 A 中查找字符串 B ，那字符串 A 就是主串，字符串 B 就是模式串。 主串的長度記作 n ，模式串的長度記作 m ，所以

>>阅读原文<<