KMP字符串匹配算法

一、KMP算法简介 字符匹配问题是计算机需要解决的基本问题，KMP算法是实用的解决字符串匹配问题的算法之一。 简单来说，就是查找主字符串是否连续包含子字符串的所有字符，注意是连续包含！！ 例如：有一个字符串"BBCABCDABABABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 暴力搜寻方法：从主字符串的第一个元素开始进行搜寻，如果以当前字符的之后的子字符长度个字符与子字

>>阅读原文<<