kmp中next和nextval的區別

模式匹配。數組 kmp中next數組表示若是當前匹配不成功，匹配串移動到的位置，不考慮移動到的位置的數與當前位置數的關係。code kmp中nextval數組表示若是當前匹配不成功，匹配串移動到的位置，考慮移動到的位置的數與當前位置數的關係。 class 求nextnext while(i<len) { if(j==-1||str[i]==str[j]) {

>>阅读原文<<