dingmin1860的专栏

原创 KMP算法的优化

写这篇文章是因为网上关于KMP的算法太多了，next数组的含义也是各种各样，有的是当前匹配的字符的个数，有的是当前字符失配时，下一次匹配时的前缀，有的是下一次匹配的字符。我这里next数组的含义是第3种：当前字符失配时，下一次匹配的字符。算法代码如下： void getNext(char* pattern, char* next, int pattern_len) { int i = 0