老大難的KMP

學習自，微信公衆號，代碼隨想錄，膜拜Carl大佬！ 文章地址 1.何爲KMP 其實是三個人的名字縮寫，分別爲Knuth，Morris和Pratt。 KMP主要應用在字符串匹配上，主要思想是**當出現字符串不匹配時，可以知道一部分之前已經匹配的文本內容，可以利用這些信息避免從頭再去做匹配了 例如，在一個串中查找是否出現過另一個串，這是KMP的看家本領。 那麼如何記錄這些信息呢？？？這是KMP的重點，

>>阅读原文<<