Python实现字符串匹配算法Boyer- Moore

参考链接： 阮一峰 字符串匹配的Boyer-Moore算法

感谢作者分享！

文中demo使用Python3实现。

待完成：好后缀规则。

其他：学习Python中，若demo中有Python相关或其他错误，请稍加批判。

def string_match_boyer_moore(string,match,start=0):
    string_len = len(string)
    match_len  = len(match)
    end = match_len - 1
    print (string)
    print (match)
    print ('******')

    if string_len < match_len:
        print ('Not Found')
        return start;
    while string[end] == match[end]:
        end -= 1
        if end == 0:
            print ('Success Position:' + str(start))
            return
    idx = contain_char(match,string[end])
    shift = match_len
    if idx > -1:
        shift = end - idx
    start += shift
    string_match_boyer_moore(string[shift:],match,start)
    
def contain_char(s,c):
    for i in range(len(s)):
        if c == s[i]:
            return i
    return -1
string_match_boyer_moore(string_match,sub)        复制代码

转载于:https://juejin.im/post/5b87a299e51d4538a205fff2