摘要： #include <stdio.h>#include <string.h>#include <stdlib.h>int next[1000];int nextval[1000];void get_next(char *str){ int i = 1 , j = 0, len; str[0] = strlen( (str + 1)); next[1] = 0; while ( i < str[0] ) { if ( j == 0 || str[i] == str[j] ) i++, j++, next[i] = j; else j = next[j]; 阅读全文