void FindNext(char s[], int next[]) {///因为匹配的时候当前不成功要找寻前面匹配成功的，所以当前保存前面的串，方便操作 int j=-1, i=0, len = strlen(s); next[0] = -1; while(i < len) { if(j==-1 || s[i]==s[j]) next[++i] = ++j; else j = next[j]; } }
原文：http://www.cnblogs.com/liuxin13/p/4729381.html