．C语言编写算法实现串的置换操作Replace( S, T, R), 即将串S中所有与串T相等的子串置换为串R。完整程序

在C语言中，实现字符串S中所有与字符串T相等的子串替换为字符串R的操作，可以采用KMP算法（Knuth-Morris-Pratt算法）或者Boyer-Moore算法来进行高效的搜索匹配，并结合字符串复制操作完成替换。这里简单地提供一种基于KMP算法的实现思路：

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

// KMP表辅助函数
void get_kmp_table(char* pat, int* kmp) {
    int len = strlen(pat);
    int j = 0;
    kmp[0] = -1;
    for (int i = 1; i < len; ++i) {
        while (j != -1 && pat[j + 1] != pat[i]) {
            j = kmp[j];
        }
        if (pat[j + 1] == pat[i]) {
            j++;
        }
        kmp[i] = j;
    }
}

// 替换函数
void replace_string(char* str, char* pattern, char* replacement, char* result) {
    int kmp_size = strlen(pattern);
    int str_len = strlen(str);
    int replacement_len = strlen(replacement);

    // 获取KMP表
    int kmp[kmp_size];
    get_kmp_table(pattern, kmp);

    int i = 0, j = 0;
    while (i < str_len) {
        // 如果找到匹配的子串
        if (str[i] == pattern[j]) {
            i++;
            j++;
        } else {
            // 没有匹配，尝试回溯
            if (j > 0) {
                j = kmp[j - 1];
            } else {
                // 直接移动到下一个字符
                i++;
            }
        }

        // 子串匹配成功，替换
        if (j == kmp_size) {
            strncpy(result + i - replacement_len, replacement, replacement_len);
            i += replacement_len;
            j = 0;
        }
    }
    result[str_len] = '\0'; // 结束标记
}

int main() {
    char str[] = "Hello World, Hello C!";
    char pattern[] = "Hello";
    char replacement[] = "Hi";
    char result[strlen(str) + strlen(pattern) * 2]; // 预留空间

    replace_string(str, pattern, replacement, result);
    printf("Original string: %s\n", str);
    printf("After replacing: %s\n", result);
    return 0;
}

这个程序首先通过`get_kmp_table`计算出模式串T的KMP表，然后在主函数中遍历原字符串S，使用KMP表进行高效查找并替换匹配的子串。