摘要： kmp算法，就是模式串匹配算法，但又不同于BF算法的。它和BF算法之间的最大区别在于，kmp算法在匹配前会对目标串进行一定的处理。会用到一个next数组用来存放，在匹配时第i个字符失配时应将目标串移动多少位。而第i个字符的next值时由前i-1个字符组成的字符串决定的。因为，第i个字符的next值... 阅读全文