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

字符串匹配有多种方法，这里先讲最简单的两种算法： BF算法 和 RK算法，复杂度也相对较高。 它们均为单模式串匹配的算法，也就是一个串跟一个串进行匹配。 BF算法 简介 Brute Force，暴力匹配算法，也叫朴素匹配算法。 比较简单、好懂，但相应的性能也不高。 在字符串 A 中查找字符串 B ，那字符串 A 就是主串，字符串 B 就是模式串。 主串的长度记作 n ，模式串的长度记作 m ，所以

>>阅读原文<<