字符串匹配算法

BF 算法

 BF 是 Brute Force 的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法

比如字符串A主串中找是否存在模式串B，就是一位一位的对应匹配。

BF 算法的思想可以用一句话来概括，那就是，我们在主串中，检查起始位置分别是 0、1、2…n-m 且长度为 m 的 n-m+1 个子串，看有没有跟模式串匹配的，时间复杂度是O(n*m)

RK 算法

利用Hash函数来加速，时间复杂度O(n)

还有比较知名的且广泛使用的BM和KMP算法，他们的原理比较复杂，理解起来难，暂不深入下去，以及前缀匹配Trie树，做智能搜索提示