摘要：BM算法，全称是Boyer-Moore算法，1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法。 BM算法定义了两个规则： 1、坏字符规则：当文本串中的某个字符跟模式串的某个字符不匹配时，我们称文本串中的这个失配字符为坏字符 阅读全文