老大难的KMP

学习自，微信公众号，代码随想录，膜拜Carl大佬！ 文章地址 1.何为KMP 其实是三个人的名字缩写，分别为Knuth，Morris和Pratt。 KMP主要应用在字符串匹配上，主要思想是**当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了 例如，在一个串中查找是否出现过另一个串，这是KMP的看家本领。 那么如何记录这些信息呢？？？这是KMP的重点，

>>阅读原文<<