用C++实现顺序串的简单匹配运算，并在此基础上设计一个主程序完 成如下功能。 （1）建立”abcabcdabcdeabcdefabcdefg”目标串 s 和”abcdeabcdefab”模式串 t； （2）采用简单匹配算法求 t 在 s 中的位置。

在C++中，我们可以使用KMP（Knuth-Morris-Pratt）算法来进行字符串的简单匹配。KMP算法是一种高效的字符串搜索算法，它可以在目标串中查找给定的模式串，而不必每次都从头开始比较。

以下是使用KMP算法实现的一个简单示例：

#include <iostream>
#include <vector>

// 计算失配表
std::vector<int> getPrefixTable(const std::string& pattern) {
    int prefixTable[pattern.size()];
    int j = -1;
    for (int i = 1; i < pattern.size(); ++i) {
        while (j != -1 && pattern[i] != pattern[j + 1]) {
            j = prefixTable[j];
        }
        if (pattern[i] == pattern[j + 1]) {
            ++j;
        }
        prefixTable[i] = j;
    }
    return prefixTable;
}

// 简单匹配算法
int simpleMatch(const std::string& target, const std::string& pattern) {
    int n = target.size();
    int m = pattern.size();
    std::vector<int> prefixTable = getPrefixTable(pattern);

    int index = 0;
    for (int i = 0; i <= n - m; ++i) {
        while (index != 0 && target[i + index] != pattern[index]) {
            index = prefixTable[index - 1];
        }
        if (target[i + index] == pattern[index]) {
            ++index;
        }
        if (index == m) { // 模式串找到
            return i;
        }
    }
    return -1; // 没有找到
}

int main() {
    std::string s = "abcabcdabcdeabcdefabcdefg";
    std::string t = "abcdeabcdefab";

    int result = simpleMatch(s, t);
    
    if (result != -1) {
        std::cout << "Pattern '" << t << "' is found starting at position " << result << " in the target string '" << s << "'.\n";
    } else {
        std::cout << "Pattern not found in the target string.\n";
    }

    return 0;
}

在这个示例中，我们首先计算模式串`t`的失配表，然后在目标串`s`中应用KMP算法寻找模式串。如果找到了，就返回其起始位置，否则返回-1表示未找到。