参考博客：

一. KMP算法理论

参考视频：https://www.bilibili.com/video/av49930100

二. 求next数组

参考视频：https://www.bilibili.com/video/BV16X4y137qw

// ch为模式串的数组形式
int getNext( char ch[],int length, int next[]){// length为串ch的长度
    next[1]=0;
    int i=1,j=0;
    while(i < length){
        if(j==0 || ch[i]==ch[j]) next[++i]=++j;
        else j = next[j]
    }
}