Python算法——KMP算法

用python实现的KMP算法

def kmp_string(string,strings):
    next=build_next(strings)
    i=0
    j=0
    while i 0:
            j=next[j-1]
        else :
            i+=1
        if j==len(strings):
            return i-j
def build_next(strings):
    next=[0]
    prefix_len=0
    i=1
    while i

你可能感兴趣的:(算法,搜索算法,python)