KMP算法+全网最最最详细的代码注释，逐行注释，一看就懂，Code::Bclocks亲测完美运行！

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
void get_next(char T[],int next[],int len_T)//获取next数组的方法,T[]子串
{
    int i,j;//同样定义两个指针
    i=2;//i在后面，i现在虽然为2，实则考察的是i+1，即3，请读者自行领会
    j=1;//j在前面
    next[1]=0;//这是必然的
    next[2]=1;//这是必然的
    while(i<len_T)//注意，这里是<而不是<=，因为每到i，其实是考察的i+1的next的值！
    {
        if(T[i]==T[j])//如果相等，就++，然后next[i]就是j
        {
            i++;
            j++;
            next[i]=j;//这个赋值语句暗藏很多数学道理，读者请自行领悟，具体证明见严蔚敏83页公式推导论证
        }
        else
        {
            if(j==1)//说明j已经回溯到尽头了，此时j为1，因此i必须前进一格，对应于严蔚敏81页公式4-5中的其他情况，此时找不到这个k，因此置next[i]为1
            {
                i++;
                next[i]=1;
            }
            else//这个说明还没有回溯到尽头，所以就继续回溯呗！
                j=next[j];
        }
    }