什么是Boyer-Moore算法

Boyer-Moore算法是一种高效的字符串匹配算法，由 Robert S. Boyer 和 J Strother Moore 于 1977 年发明。它的核心思想是：从模式串的末尾开始匹配，每次根据失配字符的位置和模式串中预处理出的字符跳转表来选择合适的位置进行匹配，以达到尽可能多地跳过字符，提高匹配效率的目的。

Boyer-Moore算法主要包括两个部分：坏字符规则和好后缀规则。其中，坏字符规则用于处理匹配失败时的情况，好后缀规则用于处理匹配成功时的情况。两个规则都是基于模式串预处理出的跳转表进行的。

Boyer-Moore算法的时间复杂度为O(n)，在实际应用中具有较高的效率和实用性，尤其是对于长模式串和大文本串的匹配。