摘要： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html这篇博客形象地描述了KMP算法的原理接下来代码实现的问题这篇讲得非常详细http://billhoo.blog.51cto.com/2337751/411486下面KMP代码其中char t[]是文本，char p[]是模式串，int pi[]是辅助数组 1 // 判断t中是否含有p 2 bool KMP(char *p, char *t) 3 { 4 getPI(p); 5 int n = strl... 阅读全文