BF算法 暴力匹配算法,不断往后滑动一步 主串和模式串 O(n*m) RK算法 - BF升级版 利用hash BM算法 加入判断:往后滑动一位的过程中有没有重合部分 坏字符规则 O(n/m) 好后缀规则 KMP算法 业界较优 好前缀 坏字符 O(m)