Boyer-Moore字符串搜索算法

该算法的主要观点是：如果将模式的结尾与文本进行比较，则可以进行文本跳转而不是检查文本的每个字符。这样做的原因是将文本排列在图案中，将图案的最后一个字符与文本中的字符进行比较。如果字符不匹配，则不需要沿着模式继续向后搜索。如果文本中的字符与模式中的任何字符不匹配，则要检查的文本中的下一个字符沿着文本位于n个更远的位置，其中n是模式的长度。如果文本的字符是在图案，然后沿着文本的图形的局部移做是为了沿着匹配字符排队，并重复该过程。

注释：摘自维基百科Boyer-Moore字符串搜索算法

---

Boyer-Moore算法很有效率，来我们用发明者的一个例子说明下原因：

待匹配字符串：EXAMPLE
待搜索词：HERE IS A SIMPLE EXAMPLE 

第一次比较：

根据算法思想比较待匹配字符串最后一位和待搜索词 S 和 E 不匹配，则 S 前面的字符肯定不包括待匹配字符串，将待匹配字符串后移7位。