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

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

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int kmp(const string& s1, const string& s2) {
    int n1 = s1.size(), n2 = s2.size();
    vector<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() {
    string s1, s2;
    int pos;

    cout << "请输入字符串 s1 和 s2：" << endl;
    cin >> s1 >> s2;

    pos = kmp(s1, s2);
    if (pos) {
        cout << "s2 在 s1 中的起始位置是：" << pos << endl;
    } else {
        cout << "s2 不是 s1 的子串。" << endl;
    }

    return 0;
}

这个程序与 C 语言版本类似，使用了 C++ 的 STL 库来简化字符串处理。主要的算法部分是 `kmp` 函数，该函数同样实现了 KMP 算法，用于在 `s1` 中匹配 `s2` 是否为其子串。在 `main` 函数中，读入两个字符串并调用 `kmp` 函数进行匹配，输出匹配结果。