KMP算法詳解與Java實現

`在平常開發，面試中咱們常常會遇到關於字符串匹配的相關問題，今天看了一下KMP算法，頗有收穫。寫一篇心得。 舉例來講，有一個字符串 Str1 = 「BBC ABCDAB ABCDABCDABDE」，判斷，裏面是否包含另外一個字符串 Str2 = 「ABCDABD」？ 1.首先，用Str1的第一個字符和Str2的第一個字符去比較，不符合，關鍵詞向後移動一位 2.重複第一步，仍是不符合，再後移 3.一

>>阅读原文<<