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

>>阅读原文<<