具体原理参照《算法导论》，这里做了一点小修改。时间复杂度 O(n+m)
个人感觉，BF算法是当当前不匹配时同时回溯了匹配字串与模式字串，于是时间复杂度是O(n*m)，而KMP算法改进的地方就是两点：个人感觉，BF算法
阅读背景：
字符串匹配算法KMP实现
来源：互联网
分享到：
