摘要：
KMP算法简单说是一种字符串匹配的算法，文本在这里详细研究一下KMP算法，也是初学，不妥之处望多多指教。 既然说到字符串匹配，肯定有两个字符串，一个作为源串，一个作为模板串，一般来讲源串比较长，模板串比较短，匹配算法就是用短的模板串去检测源串中是否存在和它相同的版本。 举个例子 我们设源字符串为Source string用数组s[]来表示，而模板字符串用数组T[]来表示。 假设s[]={a,d,f,e,a,d,a,f,c,s,h} 而T[]={a,d,a,f}.显然由于是故意设置的，这两个数组是存在匹配关系的，也就是从s[4]开始。 用肉眼看到的东西如何用程序来表示出来。先看看传统的匹配算法。 阅读全文
