用C语言实现试采用KMP算法编写程序，在串s中找到串p第一次出现的位置

以下是用C语言实现KMP算法的程序，用于在串s中找到串p第一次出现的位置。

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

void get_next(char *p, int *next) {
    int i = 0, j = -1;
    next[0] = -1;
    while (p[i]) {
        if (j == -1 || p[i] == p[j]) {
            i++;
            j++;
            next[i] = j;
        } else {
            j = next[j];
        }
    }
}

int kmp(char *s, char *p) {
    int i = 0, j = 0;
    int slen = strlen(s);
    int plen = strlen(p);
    int next[plen];
    get_next(p, next);
    while (i < slen && j < plen) {
        if (j == -1 || s[i] == p[j]) {
            i++;
            j++;
        } else {
            j = next[j];
        }
    }
    if (j == plen) {
        return i - j;
    } else {
        return -1;
    }
}

int main() {
    char s[] = "hello world";
    char p[] = "world";
    int pos = kmp(s, p);
    if (pos == -1) {
        printf("Not found\n");
    } else {
        printf("Found at position %d\n", pos);
    }
    return 0;
}

我们首先实现一个 `get_next` 函数，用于生成模式串 `p` 的 next 数组。在主函数中调用 `kmp` 函数，使用双指针 `i` 和 `j` 分别指向字符串 `s` 和 `p` 的头部，从前往后匹配字符串。如果字符匹配成功，则将双指针同时后移；否则将模式串 `p` 的指针 `j` 按照 next 数组的值进行回溯，将匹配指针 `i` 不变。如果匹配指针 `j` 移到了模式串的头部，说明匹配成功，返回匹配位置；否则匹配失败，返回 -1。