3．编写 递归＿算法实现串的置换操作Replace(S,T,R), 即将串S中所有与串T相等的子串置换为串R;C语言

编写一个递归算法实现字符串S中的替换操作Replace(S, T, R)，可以分为以下几个步骤：

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

// 定义递归函数，用于查找并替换字符串S中的子串T
void replaceRecursion(char *S, char *T, char *R, int i, int j) {
    // 如果到达了字符串的结尾，返回
    if (i >= strlen(S))
        return;

    // 检查当前子串是否等于T
    if (strcmp(&S[i], T) == 0) {
        // 置换为R
        for (int k = 0; k < strlen(R); k++)
            S[i + k] = R[k];
        
        // 更新指针位置，并继续处理剩余部分
        i += strlen(T);
        replaceRecursion(S, T, R, i, j);
    } else {
        // 如果不匹配，简单地移动到下一个字符
        S[i] = S[i];
        i++;
    }
}

// 主函数，用于调用递归函数并初始化参数
void replaceString(char *S, char *T, char *R) {
    int lenT = strlen(T);
    replaceRecursion(S, T, R, 0, lenT);
    printf("替换后的字符串: %s\n", S);
}

int main() {
    char str[] = "Hello, World!";
    char oldSub[] = "World";
    char newSub[] = "Universe";

    replaceString(str, oldSub, newSub);
    return 0;
}

这个程序首先定义了一个递归函数`replaceRecursion`，它会从S的起始位置开始检查每个子串，如果找到匹配的T，则替换为R，然后继续在新的位置查找。主函数`replaceString`调用此递归函数，并打印出替换后的结果。