2011年12月15日
分享一下字符串匹配BM算法学习心得。
摘要： BM算法 是 Boyer-Moore算法 的缩写，是一种基于后缀比较的模式串匹配算法。BM算法在最坏情况下可以做到线性的，平均情况下是亚线性的（即低于线性）。这也是他在实际应用中优于KMP算法的一个原因吧。 阅读全文
posted @ 2011-12-15 23:01 南柯一喵 阅读(12715) 评论(15) 推荐(3)