c语言编写一个程序，输入两个字符串 s1 和 s2 ，判断 s2 是否是 s1 的子串，如果是，则输出 s2 在 s1 中的起始位置。否则输出 0 输入：两个字符串 s1 和 s2 输出：s2 在 s 1 中的起始位置 或者 输出 0

好的，以下是用C语言实现的程序：

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

int kmp(const char* s1, const char* s2) {
    int n1 = strlen(s1), n2 = strlen(s2);
    int nxt[n2];
    int i = 0, j = -1;

    // 构建 next 数组
    nxt[0] = -1;
    while (i < n2 - 1) {
        if (j == -1 || s2[i] == s2[j]) {
            i++, j++;
            nxt[i] = (s2[i] == s2[j]) ? nxt[j] : j;
        } else {
            j = nxt[j];
        }
    }

    // 匹配
    i = 0, j = 0;
    while (i < n1 && j < n2) {
        if (j == -1 || s1[i] == s2[j]) {
            i++, j++;
        } else {
            j = nxt[j];
        }
    }

    if (j == n2) {
        return i - n2;
    } else {
        return 0;
    }
}

int main() {
    char s1[1000], s2[1000];
    int pos;

    printf("请输入字符串 s1 和 s2：\n");
    scanf("%s%s", s1, s2);

    pos = kmp(s1, s2);
    if (pos) {
        printf("s2 在 s1 中的起始位置是：%d\n", pos);
    } else {
        printf("s2 不是 s1 的子串。\n");
    }

    return 0;
}

其中，`kmp` 函数实现了 KMP 算法，用于在 `s1` 中匹配 `s2` 是否为其子串。在 `main` 函数中，读入两个字符串并调用 `kmp` 函数进行匹配，输出匹配结果。