摘要： KMP 采用部分匹配方式，每次扫描主串不必回溯，整个过程只扫描主串一遍，算法复杂度大大降低。 算法复杂度：O(n+m) 由于主串不必回溯，所以在匹配数据量大的文件使，不必放入缓存，可以边读取边进行模式匹配。 代码如下： //Authors:xiaobei #include<stdio.h> #inc 阅读全文