KMP算法

KMP改进算法

int main(int argc, char *argv[]) {char S[20] = " ababaaaba";char T[20] = " aa""aba";int next[20];int i,a;get_nextval(T,next);a = Index_KMP(S,T,1);printf("目标字符串在主字符串中的位置为：%d\n",a);getchar();return 0;}