KMP模式匹配算法 define maxstrlen 256 /定义串允许的最大字 符个数 struct string char ch_ string MAXSTRLEN];/ MAXSTRLEN为串 的最大长度* int len: /串的实际长度* 3 SString 广数组Next为全局变量 int Next[MAXSTRLEN /在主串s中定位查找子串t的KMP算法 int KMPIndex( SString s, SString t) i int i,j i=0;阵主串指针初始化 j=0;/子串指针初始化KMP模式匹配算法 #define MAXSTRLEN 256 /*定义串允许的最大字 符个数*/ struct string { char ch_string[MAXSTRLEN]; /* MAXSTRLEN为串 的最大长度*/ int len; /*串的实际长度*/ } SString /*数组Next为全局变量*/ int Next[MAXSTRLEN] /*在主串s中定位查找子串t的KMP算法*/ int KMPIndex ( SString s, SString t) { int i, j, v ; i =0; /*主串指针初始化*/ j = 0; /*子串指针初始化*/