# 转自知乎--目前见过讲解最好的的KMP算法

转自知乎–目前见过最通俗易懂的KMP算法 朴素的模式匹配算法 对于主串的每一个字符作为字串的开头，与要匹配的字符串进行匹配。对主串做大循环，每个字符开头做需匹配长度的小循环，直到匹配成功或者全部遍历完成为止 def Index(S, T) """ :type S: str :type T: str """ # 直到遍历主串完成或者需匹配字符串全部匹配成功

>>阅读原文<<