2016年8月17日
Boyer-Moore(BM)算法，文本查找，字符串匹配问题
摘要： KMP算法的时间复杂度是O(m + n)，而Boyer-Moore算法的时间复杂度是O（n/m）。文本查找中“ctrl + f”一般就是采用的BM算法。 Boyer-Moore算法的关键点： 从右遍历，如果有txt里面的i+j元素和pat里面的j元素不一致，调整。根据right[]调整，right[ 阅读全文
posted @ 2016-08-17 17:43 立超的专栏 阅读(759) 评论(0) 推荐(0) 编辑