2019年1月7日
字符串匹配算法之BM算法
摘要： BM算法，全称是Boyer-Moore算法，1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法。 BM算法定义了两个规则： 1、坏字符规则：当文本串中的某个字符跟模式串的某个字符不匹配时，我们称文本串中的这个失配字符为坏字符 阅读全文
posted @ 2019-01-07 14:20 ssc在路上 阅读(1694) 评论(0) 推荐(0) 编辑