KMP算法的优化

写这篇文章是因为网上关于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];
}
}