摘要：
为什么要对next进行改进呢?因为next存在缺陷。。。O(∩_∩)O哈哈~。。。什么缺陷呢？课上老师PPT中的那个例子不太好，并没有把核心体现出来，只是一部分，所以请结合课件和下面的例子仔细体会。设 S串 abcabdabcabcd ；P串 abcabcd好了，先求出P串的next[]，（听... 阅读全文
摘要：
在讲ＫＭＰ之前请允许我回顾一下ＢＦ算法，那么什么叫ＢＦ算法呢?就是最普通的暴力，请见下方的代码 1 int return_pos(string S,string P) { 2 int i = 0,j = 0,k = 0; 3 int Slen = S.length(); 4 ... 阅读全文