cddchina的专栏

next[j]= -1 当j=0; next[j]= Max{k|1<k<j 且 'p0...pk-1'=pj-k...pj-1} next[j]= 0 其他情况KMP */ #include #include int main() { int nextval[20],len ; char ptrn[20]="abaabcac"; len=strlen(ptrn);//串长度

1.方法一： I am from shanghai ----->shanghai from am I 1.  I ma morf iahgnahs 2.  shanghai from am I 2.方法二： 1.  iahgnahs morf ma I 2.  shanghai from am I