字符串匹配——KMP算法中的next數組理解

關於原理就不講了，只說下我對Next數組的理解，但願可讓你得到靈光一閃。html 其實最難的就是是j=Next[j];這麼一句話，當時思考了很長時間，終於明白的時候確實很興奮加得意。數組 #include<cstdio> #include<cstring> void getNext(int *Next,char* src){ int i,j; Next[0]=-1; i=0; j=-1;

>>阅读原文<<