请用python实现Boyere-Moore字符串匹配算法，并给出解释

好的，下面是Python实现的Boyere-Moore字符串匹配算法：

def boyer_moore_search(text, pattern):
    n = len(text)
    m = len(pattern)
    if m == 0:
        return 0
    skip = [m] * 256
    for i in range(m - 1):
        skip[ord(pattern[i])] = m - i - 1
    i = m - 1
    while i < n:
        j = m - 1
        while text[i] == pattern[j]:
            if j == 0:
                return i
            i -= 1
            j -= 1
        i += max(skip[ord(text[i])], m - j)
    return -1

解释如下：

1. 首先获取文本串和模式串的长度，并判断模式串是否为空，如果为空则直接返回0。
2. 初始化一个长度为256的列表skip，用于记录每个字符跳过的最大长度。其中每个元素的初始值为模式串的长度m。
3. 对于模式串中的每个字符，计算其跳过的最大长度，并将其存储在skip列表中对应的位置上。具体计算方式为：skip[ord(pattern[i])] = m - i - 1。
4. 从模式串的最后一个字符开始，在文本串中寻找匹配。如果匹配成功，继续比较模式串中的前一个字符和文本串中的前一个字符，直到模式串中的所有字符都匹配成功，返回当前位置i。
5. 如果匹配失败，根据当前文本串中的字符在skip列表中查找跳过的最大长度，同时考虑模式串中剩余未匹配的字符数量，确定当前位置i的下一个位置。
6. 如果文本串中的所有字符都比较完毕，仍然没有匹配成功，返回-1。

总体来说，Boyere-Moore字符串匹配算法是一种效率较高的字符串匹配算法，其核心思想是尽可能地跳过不匹配的字符，从而减少比较的次数。