kmp算法通过一个O(m)的预处理来构建一个字串f的前缀数组（即计算字符串f每一个位置的字符串的前缀和后缀公共部分的最大长度，不包括字符串本身，否则最大长度始终是字符串本身），接下来的匹配过程会不断地使用到该前缀数组（而且对于主串T只需遍历一次），使匹配的复杂度降为O(n+m)。

KMP算法的 原理  就是 先根据  查询 串规律 生成   next数组,   这个  数组存储 查询串的 相同字符串的 规律

然后 在比对样本的 时候进行跳跃   相对暴力算法达到加速的 作用.

但数据量 小的话  肯定是  KMP 算法 执行 慢   他要生成 规律位置的数组   这个要耗费资源和时间       比对的样本数据量非常大的,  生成NEXT数组的耗时会忽略不计,  KMP的效率就大于 暴力算法了,

 
KMP匹配无规律的匹配字符串效果不太好。
KMP匹配有关联的字符串效率比较高。
KMP匹配无关数据，效率比暴力匹配低。