C++：KMP算法思想和代码详解

先上代码：
第一次写这个，排版将就看吧
步骤一：得到所谓的next数组，这里我把它改成text数组了，一样的。
还有要说的是数组元素的值是对应最大的相同前缀和后缀。
（如d下面要填的是0，a下面填1）这步应该都能理解；

1.传入的参数"s"是要进行判定字符串
2. 数组第一个元素是填入0；为什么？（我默认你们已经看过前缀和后缀的知识，第一个元素后缀、前缀都不存在所以是0）
整个过程主要是i在移动j在被动移动，当i移动到与j对应相等元素j才被动的移动
例如当j=0,i=4它们都对应a那么两个指针同时移动，意义是为了找最大相等前后缀；
因为是同时移动，当j=2,c=6，先判断相等然后c下面的数字是j+1=3;(数组元素值主要是围绕当前j对应的位置）
最难理解的是下一步j=3,a=7此时发现不相等，这里不相等的意义是（0-6相同最大前后缀是3，我们进到这一层，然后发现不等就要找0-7的最大相同前后缀填入空格7；）

j=text[j-1];这里也就是j=3，回溯之后j=text[2]=0；关键来了，这里当遇到不相等为什么要看前面元素来进行回溯不看其他地方呢？我的理解是观察前面的abc有无最