写这篇文章是因为网上关于KMP的算法太多了，next数组的含义也是各种各样，有的是当前匹配的字符的个数，有的是当前字符失配时，下一次匹配时的前缀，有的是下一次匹配的字符。我这里next数组的含义是第3种：当前字符失配时，下一次匹配的字符。算法代码如下：

void getNext(char* pattern, char* next, int pattern_len) {
    int i = 0; //pattern串的下标
    int k = -1; //
    next[0] = -1;
    while (i < pattern_len - 1) {
        if (k == -1 || pattern[i] == pattern[k]) { 
	//当目标字符串在匹配pattern[++i]失配时，
	//next[++i]指明目标字符串下一次应该去匹配pattern串中哪一个字符
            next[++i] = ++k;
        }
        else
            k = next[k];
    }
}