字符串匹配BM算法学习

咱们把被搜索的字符串称为文本text，待匹配的字符串称为模式串pattern。BM算法的核心思想就是两个，第一是坏字符，第二是好后缀，好后缀就是pattern与text从右往左连续匹配成功的子串，坏字符就是pattern与text从右往左第一个匹配失败的在text中的字符，以下：算法 对于坏字符和好后缀，无非就是不一样的模式串移动规则，经过各自不一样的移动规则，肯定分别对于坏字符和好后缀模式串须要

>>阅读原文<<