kmp中next和nextval的区别

模式匹配。数组 kmp中next数组表示若是当前匹配不成功，匹配串移动到的位置，不考虑移动到的位置的数与当前位置数的关系。code kmp中nextval数组表示若是当前匹配不成功，匹配串移动到的位置，考虑移动到的位置的数与当前位置数的关系。 class 求nextnext while(i<len) { if(j==-1||str[i]==str[j]) {

>>阅读原文<<