KMP

void get_next(SString T, int next[]){//求模式串T的next函数值并存入数组next    int i = 1, j = 0;    next[1] = 0;//T的第1个字符与主串“失配”时，主串的下一字符与T的第1个字符比较    while (i < T[0])//当T[0] > 1时，next[2] = 1        if (j == 0 || T[i] == T[j])//初态或两字符相等        {//各+1继续向后比较            ++i;            ++j;            next[i] = j;//主串和T在第i个字符不匹配时，前j-1个字符是匹配的，只须与第j个字符比较        }        else//两字符不等            j = next[j];//j减小到前面字符相等之处}void get_nextval(SString T, int nextval[]){//求模式串的next函数修正值并存入数组nextval    int i = 1, j = 0;     nextval[1] = 0;//T的第1个字符与主串“失配”，主串的下一字符与T的第1个字符比较    while (i < T[0])    if (j == 0 || T[i] == T[j])    {        ++i;        ++j;        if (T[i] != T[j])            nextval[i] = j;        else            nextval[i] = nextval[j];    }    else        j = nextval[j];//j减小到前面字符相等之处}int Index_KMP(SString S, SString T, int pos, int next[]){//利用模式串T的next数组求T在主串S中第pos个字符之后的位置的KMP算法    int i = pos, j = 1;//初始位置    while (i <= S[0] && j <= T[0])//i和j分别都未超出主串S和模式串T的范围    if (j == 0 || S[i] == T[j]){//继续比较后续字符        ++i;        ++j;    }    else//模式串向右移动        j = next[j];    if (j > T[0])//匹配成功        return i - T[0];    else        return 0;}