Boyer-Moore
只做这些失败的匹配，就可以排除掉相应的对齐位置。在BM算法中，模式串P与文本串T的对准位置依然自左向右移动，而在对准位置确是自右向左的逐一比对各个字符串，具体的，在每一轮自右向左的比对过程中，一旦发现失配。
在后面位置获得的教训，可以帮助我们排除更多的匹配。
原文：https://www.cnblogs.com/ccpang/p/12091765.html
