python中KMP算法实例

def get_prefix(nums):
"""设置prefix前缀表左指针为0"""
prefix_next = 0
"""设置nums模式串左指针为0"""
nums_i = 1
nums = list(nums)
"""默认前缀表第一位为0"""
prefix = [0]
"""当模式串左指针小于模式串长度时循环"""
while nums_i < len(nums): """ 当模式串中前缀表左指针对应数值和模式串左指针对应数值一致时，前缀表左指针+1，并且添加至前缀表，模式串左指针+1 """ if nums[prefix_next] == nums[nums_i]: prefix_next += 1 nums_

python中KMP算法实例最先出现在Python成神之路。