字符串匹配（KMP算法）

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其對於任何模式和目標序列，都可以在線性時間內完成匹配查找，而不會發生退化，是一個非常優秀的模式匹配算法。 舉個例子來說，如果我想在字符串s（BBCABCEFABCDACEABCDACD)找是否存在子串t(ABCDABD)。 1. 我們先去找匹配第一個字符，發現字符串s第一個字符與字符串t的第一個字符不匹配，然後我們繼續往後

>>阅读原文<<