KMP算法详解与Java实现

`在平常开发，面试中咱们常常会遇到关于字符串匹配的相关问题，今天看了一下KMP算法，颇有收获。写一篇心得。 举例来讲，有一个字符串 Str1 = “BBC ABCDAB ABCDABCDABDE”，判断，里面是否包含另外一个字符串 Str2 = “ABCDABD”？ 1.首先，用Str1的第一个字符和Str2的第一个字符去比较，不符合，关键词向后移动一位 2.重复第一步，仍是不符合，再后移 3.一

>>阅读原文<<