Boyer–Moore 算法 是用来在字符串中搜索一个子字符串的算法，也简称 BM 算法。 问题 在长度为 n 的字符串 s 中搜索长度为 m 的子串 p 的位置。 本文以 ABCDABEABDCBCDDBBCDBACD 为主串 ，BCDBACD 为子串，作为用例。 算法过程 首先将两个字符串左对齐，