（一）字符串采用链式存储结构，设计求子串的算法； （二）字符串采用链式存储结构，设计删除子串的算法； （三）字符串采用顺序存储结构，设计模式匹配的BF算法。用C语言编写

（一）对于字符串采用链式存储结构，求子串的算法可以使用KMP（Knuth-Morris-Pratt）搜索算法。它是一种高效的字符串匹配算法，通过预处理模式串构建部分匹配表，避免了回溯过程。以下是C语言版本的大致步骤：

void getSubstr(char* str, char* pattern) {
    // KMP表的构建
    int lps[pattern_length];
    buildLPS(pattern, lps);

    int i = 0, j = 0;
    while (i < strlen(str)) {
        if (pattern[j] == str[i]) {
            i++;
            j++;
        } else if (j != 0) {
            j = lps[j - 1]; // 如果当前字符不匹配，从lps表回退
        } else {
            i++; // 如果模式串的第一个字符也不匹配，直接移动到下一个字符
        }
        if (j == pattern_length) { // 子串找到
            printf("子串 '%s' 在原串中第一次出现的位置: %d\n", pattern, i - j);
            j = lps[j - 1]; // 回溯到最后一个匹配字符
        }
    }
}

// 构建部分匹配表
int buildLPS(char* pat, int lps[]) {
    int len = 0, i;
    lps[0] = 0;
    for (i = 1; i < strlen(pat); i++) {
        if (pat[i] == pat[len]) {
            len++;
            lps[i] = len;
        } else {
            if (len != 0)
                len = lps[len - 1];
            else
                lps[i] = 0;
        }
    }
    return len;
}