字符串匹配算法（2）BM

2017/02/24
本篇针对BM算法（字符串匹配）进行讲解。
这个算法也是看了很久，看到这里也感觉很力不从心，看来需要我把前面两篇算法实践下了，不然总觉得空空的。
概述：
1、对于原有的都是从左往右进行匹配的模式进行修改，改为“从右往左”，也就是先匹配最后面的字符。从这里可以引出从右往左的BF算法，或者说，可以利用KMP的表。（注意，这一点只是说，就是将模式匹配的顺序进行了修改。）
2、在KMP的基础上，还增加了一些后缀的信息。（其实这部分的信息量很大，很多）
3、该算法利用了两个规则，在进行匹配的时候，采用其中产生的最大偏移。
（这部分1书并没有讲解的很清楚，还是需要更多的补充，不过反复的阅读还是有收获的。）

---

目前必须把算法实践一遍，把我这个数字的概念奠定牢固。