请用C语言编程实现串的模式匹配的KMP算法

下面是用C语言实现的KMP算法串的模式匹配代码：

#include <stdio.h>
#include <string.h>

void buildNext(char *P, int *next) {
    int m = strlen(P), j = 0, t = next[0] = -1;
    while (j < m - 1) {
        if (t < 0 || P[j] == P[t]) {
            j++, t++, next[j] = P[j] == P[t] ? next[t] : t;
        } else {
            t = next[t];
        }
    }
}

int KMP(char *P, char *T) {
    int *next = (int*)malloc(sizeof(int) * strlen(P));
    buildNext(P, next);
    int i = 0, j = 0, n = strlen(T), m = strlen(P);
    while (j < m && i < n) {
        if (j < 0 || T[i] == P[j]) {
            i++, j++;
        } else {
            j = next[j];
        }
    }
    free(next);
    return i - j;
}

int main() {
    char T[100], P[100];
    printf("请输入文本串：");
    scanf("%s", T);
    printf("请输入模式串：");
    scanf("%s", P);
    int pos = KMP(P, T);
    if (pos < strlen(T)) {
        printf("匹配成功，匹配位置为：%d\n", pos);
    } else {
        printf("匹配失败！\n");
    }
    return 0;
}

代码中的 `buildNext` 函数用于计算模式串的 next 数组，用于在匹配失败时进行跳转，`KMP` 函数则是实现了 KMP 算法的主体部分，用于在文本串中查找模式串的位置。在 main 函数中，首先输入文本串和模式串，然后调用 KMP 函数进行匹配，最后输出匹配结果。