2016年2月8日
BM算法和Sunday快速字符串匹配算法
摘要： BM算法研究了很久了，说实话BM算法的资料还是比较少的，之前找了个资料看了，还是觉得有点生涩难懂，找了篇更好的和算法更好的，总算是把BM算法搞懂了。 1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，这个算法在单模匹配 阅读全文
posted @ 2016-02-08 21:40 PhiliAI 阅读(1720) 评论(3) 推荐(1) 编辑