模式串匹配，kmp

#include <stdio.h>
#include <stdlib.h>
#include <string>
#include<string.h>
#define MAXSTRLEN 255   /* 可以在255以内定义最大串长 */
typedef  char SString[MAXSTRLEN + ];  /* 0号单元存放串的长度 */
void get_next(SString T, int next[]);
void get_nextval(SString T, int nextval[]);
int Index(SString S, SString T, int pos) {
    int i = pos; int j = ;
    while (i <= S[] && j <= T[]) {
        if (S[i] == T[j]) {++i;  ++j;} //继续比较后继字符
        else {i = i - j + ;  j = ;}  //指针后退重新开始匹配
    }
    if (j > T[]) return i - T[];
    else return ;
}
 
int Index_KMP_1(SString S, SString T, int pos) {
    int i = pos; int j = ;
    int *next = (int *)malloc((T[] + ) * sizeof(int));
    get_next(T, next);
    while (i <= S[] && j <= T[]) {
        if (j ==  || S[i] == T[j]) {++i;  ++j;} //继续比较后继字符
        else j = next[j];                        //模式串向右移动
    }
    free(next);
    if (j > T[]) return i - T[];               //匹配成功
    else return ;
}
 
void get_next(SString T, int next[]) {
    int i = , j = ;    next[] = ;
    while (i < T[]) {
        if (j ==  || T[i] == T[j]) {++i;  ++j; next[i] = j;}
        else j = next[j];
    }
}
 
int Index_KMP_2(SString S, SString T, int pos) {
    int i = pos; int j = ;
    int *nextval = (int *)malloc((T[] + ) * sizeof(int));
    get_nextval(T, nextval);
    while (i <= S[] && j <= T[]) {
        if (j ==  || S[i] == T[j]) {++i;  ++j;}    //继续比较后继字符
        else j = nextval[j];                        //模式串向右移动
    }
    free(nextval);
    if (j > T[]) return i - T[];                  //匹配成功
    else return ;
}
 
void get_nextval(SString T, int nextval[]) {
    int i = ;   nextval[] = ;  int j = ;
    while (i < T[]) {
        if (j ==  || T[i] == T[j]) {
            ++i;  ++j;
            if (T[i] != T[j]) nextval[i] = j;
            else nextval[i] = nextval[j];
        }
        else j = nextval[j];
    }
}
/*
样例
s:ababcabcacbab
  t:abcac           */
int main(){
    SString S, T;
    scanf("%s",S+);
    S[]=strlen(S+);
    S[S[]+]='\0';
 
    scanf("%s",T+);
    T[]=strlen(T+);
    T[T[]+]='\0';
    printf("Index: %d\n", Index(S, T, ));//暴力模式匹配方法
    printf("Index_KMP_1: %d\n", Index_KMP_1(S, T, ));//KMP算法
    printf("Index_KMP_2: %d\n", Index_KMP_2(S, T, ));//KMP优化算法
}