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

  BM算法研究了很久了,說實話BM算法的資料還是比較少的,之前找了個資料看了,還是覺得有點生澀難懂,找了篇更好的和算法更好的,總算是把BM算法搞懂了。   1977年,Robert S.Boyer和J Strother Moore提出了另一種在O(n)時間複雜度內,完成字符串匹配的算法,這個算法在單模匹配上比KMP算法還要出色   PS:其BM算法在跳轉優化上的確比KMP算法要好很多,能在O(N
相關文章
相關標籤/搜索