# 轉自知乎--目前見過講解最好的的KMP算法

轉自知乎–目前見過最通俗易懂的KMP算法 樸素的模式匹配算法 對於主串的每一個字符作爲字串的開頭，與要匹配的字符串進行匹配。對主串做大循環，每個字符開頭做需匹配長度的小循環，直到匹配成功或者全部遍歷完成爲止 def Index(S, T) """ :type S: str :type T: str """ # 直到遍歷主串完成或者需匹配字符串全部匹配成功

>>阅读原文<<