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树，做智能搜索提示
原文：https://www.cnblogs.com/roy1/p/13570685.html