编写算法，实现串的基本操作Replace(&S,T,V)，将串S中所有子串T替换为V，并返回置换次数,C语言

在C语言中，你可以编写一个函数来实现字符串S中的子串T的替换操作，并返回替换的次数。以下是一个简单的实现思路：

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

// 函数声明
int replace(char *str, const char *search, const char *replace);

// 主函数
int main() {
    char S[100], T[10], V[10];
    printf("Enter the string S: ");
    fgets(S, sizeof(S), stdin); // 防止换行符
    S[strlen(S) - 1] = '\0'; // 去除fgets添加的换行符

    printf("Enter the substring to be replaced (T): ");
    fgets(T, sizeof(T), stdin);
    T[strlen(T) - 1] = '\0';

    printf("Enter the replacement string (V): ");
    fgets(V, sizeof(V), stdin);
    V[strlen(V) - 1] = '\0';

    int count = replace(S, T, V);
    printf("替换次数: %d\n", count);

    return 0;
}

// 替换函数
int replace(char *str, const char *search, const char *replace) {
    int count = 0, i, j;
    for (i = 0; str[i]; i++) {
        if (strstr(str + i, search)) { // 搜索子串在原字符串中的位置
            j = i;
            while (strstr(str + j, search)) { // 找到所有匹配的位置并替换
                memmove(str + j + strlen(replace), str + j + strlen(search), strlen(str) - (j + strlen(search)));
                memcpy(str + j, replace, strlen(replace));
                count++;
                j += strlen(replace);
            }
        }
    }
    return count;
}

这个程序首先从用户那里获取输入的原始字符串S、待替换的子串T和替换后的字符串V。`replace`函数通过`strstr`函数查找子串T在原字符串中的首次出现，然后使用`memmove`和`memcpy`函数进行替换。整个过程会遍历字符串并计算替换次数。