[算法]字符串匹配算法之BM算法，C语言实现

今天继续昨天的话题，字符串匹配算法之BM算法，BM可以说是继KMP算法之后更加优秀的字符串匹配算了，BM 是大师Boyer-Moore的算法杰作， 所以称BM算法，相比KMP算法效率提高了不少，在空间上BM算法需要一个跟匹配字符集相同的辅助空间，已存放不同的匹配字符，比KMP要浪费不少，但是这也是BM的特色，可以在不同的字符集使用，两个字符集的话那就放一个字符集同大小的辅助空间就好，最复杂字符就很好了，目前大部分的高级语言比如C#都使用了BM及其改进算法(AC-BM算法)，相比KMP匹配两个中文字符出现的半角结果而言，我还是偏好BM ，虽然浪费空间，但是，实现接近低于线性的消耗，少了一个n以上的的匹配时间，这点也是客观的





BM算法还有很多衍生算法AC-BM算法就是一种，用数学方法进行了优化，最好情况提高了一个常数级，提高了索引利用效率，这个下次有空再写吧

算法原理：从字符串后扫描，利用了匹配后缀和无效字符的替换原则，总体效率提高不少

算法如下，具体的算法注释已经添加不懂的话，请留言或者跟我联系，我有时间会尽量解答



调试欢迎，TC 环境，GCC下没时间调试，改改应该没有问题

BM字符串匹配算法：

/*BM字符串匹配算法*/

/*c