2019年11月15日
字符串与模式匹配算法（四）：BM算法
摘要： 一、BM算法介绍 BM算法（Boyer-Moore算法）是罗伯特·波义尔（Robert Boyer）和杰·摩尔（J·Moore）在1977年共同提出的。与KMP算法不同的是，BM算法是模式串P由左向右移动，而字符的比较时由右向左进行。当文本字符与模式不匹配时，则根据预先定义好的“坏字符串偏移函数”和 阅读全文
posted @ 2019-11-15 22:29 賣贾笔的小男孩 阅读(628) 评论(0) 推荐(0) 编辑