已知字符串S采用顺序存储结构，设计一个算法，从串S中删除所有与串T相同的子串 C语言版

在C语言中，我们可以设计一个基于KMP（Knuth-Morris-Pratt）算法的解决方案来删除给定字符串S中的所有与目标串T相同的子串。KMP算法用于查找文本串中模式串的位置，这里可以稍作修改来达到目的。

以下是基本步骤：

1. 预处理模式串T，创建一个next数组记录前缀最长公共前后缀长度。
2. 使用两个指针i（遍历S）和j（遍历T），当S[i]等于T[j]时，递增i和j；如果S[i]不等于T[j]，使用next[j]找到跳过的字符数，更新j。
3. 如果j到达了T的末尾（即T[j] == '\0'），说明找到了一个匹配的子串，然后在S中移动i到下一个位置继续检查。
4. 当遇到不匹配的情况时，直接将S[i]赋值为空格或其他特殊字符，跳过此次匹配。

下面是简化后的伪代码：

void delete_substrings(char* S, char* T) {
    int n = strlen(S), m = strlen(T);
    int next[m];
    build_next_array(T, next); // KMP预处理

    for (int i = 0, j = -1; i < n; ++i) {
        while (j != -1 && S[i] != T[j + 1]) {
            j = next[j];
        }
        
        if (S[i] == T[j + 1]) {
            j++;
            if (j == m) {
                // 删除子串S[i-m+1:i+1]
                memmove(&S[i], &S[i+m], n - i);
                n--;
            }
        }
    }
}

// 辅助函数：构建next数组
void build_next_array(char* pattern, int* next) {
    int len = strlen(pattern), j = -1;
    for (int i = 1; i < len; ++i) {
        while (j != -1 && pattern[i] != pattern[j + 1]) {
            j = next[j];
        }
        
        if (pattern[i] == pattern[j + 1]) {
            j++;
        }
        next[i] = j;
    }
}