KMP算法(python实现)

1. 名词和定义 字符串：strs，例如'aabcaab'python 前缀：'a'或'aabc'等strs[0:k], k<len(strs)算法 后缀：strs[i:len(strs)], i>0数组 注：前缀和后缀的最大长度是要小于strs的长度的app next数组：next[0]=0, next[1] : strs[0:1]（也便是strs的第一个元素）的前缀和后缀公共元素的最大长度=0

>>阅读原文<<