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

编写递归算法实现字符串的替换操作 `Replace` 可以通过以下步骤完成：

void Replace(string& S, string T, string R, string* str = nullptr) {
    if (str && *str != "") { // 如果指针存在并且不是空字符串，则更新替换后的结果
        *str += R; // 把 R 添加到结果字符串末尾
    }

    int i = 0, j = 0; // i 指向 S 的当前位置，j 指向 T 的起始位置

    while (i < S.size()) {
        if (S.substr(i, T.size()) == T) { // 如果找到匹配的子串 T
            if (!str) {
                S.replace(i, T.size(), R); // 直接替换原字符串 S
            } else {
                *str += R; // 如果有指针，追加到结果字符串
            }
            i += T.size(); // 更新 i 位置到 T 之后
        } else {
            if (str) *str += S[i]; // 如果没有匹配，直接追加字符到结果
            i++;
        }
    }
}

如果需要返回替换后的结果而不是直接修改原字符串，可以提供一个额外的指向字符串的指针 `str`，在函数内替换操作完成后追加到该指针所指向的位置。