BM算法和Sunday快速字符串匹配算法

  BM算法研究了很久了,说实话BM算法的资料还是比较少的,之前找了个资料看了,还是觉得有点生涩难懂,找了篇更好的和算法更好的,总算是把BM算法搞懂了。   1977年,Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内,完成字符串匹配的算法,这个算法在单模匹配上比KMP算法还要出色   PS:其BM算法在跳转优化上的确比KMP算法要好很多,能在O(N
相关文章
相关标签/搜索