2016年5月25日

字符串匹配之BM算法

摘要: 一、前言 在用于查找子字符串的算法当中,BM(Boyer-Moore)算法是目前被认为最高效的字符串搜索算法,它由Bob Boyer和J Strother Moore设计于1977年。 一般情况下,比KMP算法快3-5倍。该算法常用于文本编辑器中的搜索匹配功能,比如大家所熟知的GNU grep命令使 阅读全文

posted @ 2016-05-25 14:52 时间的女儿 阅读(1486) 评论(0) 推荐(0) 编辑

导航