UVA 10115 - Automatic Editing（字符串替换问题）_字符串替换分治-优快云博客

本文链接：https://blog.youkuaiyun.com/zcube/article/details/8456147

本文介绍了一种简单的字符串替换算法实现，通过查找并替换源字符串中的指定子串为新的目标字符串。文章详细展示了替换过程，并提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道替换字符串中关键字的题。就像word中用一字符串替换另外一个文本中包含的字符串。

下面代码中，找到被替换串位置后用了4步进行替换：

1、被替换串起始位置之前的字符串复制到临时字符串中；

2、将新字符串复制到临时字符串中；

3、将被替换串结束位置后的字符串复制到临时字符串中；

4、将临时字符串复制到原字符串

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

// 该函数实现将字符串str1中的str2字符串替换为str3
bool replace(char str1[], char str2[], char str3[]) {

    bool flag = true;
    char *x1 = strstr(str1, str2);
    if (x1 == NULL) {
        return false;
    }

    int len1 = strlen(str1);
    int len2 = strlen(str2);
    int len3 = strlen(str3);
    int j = 0, i;

    char tmp[1050];

    for (i=0; i<(x1-str1); i++)
        tmp[j++] = str1[i];
    for (i=0; i<len3; i++)
        tmp[j++] = str3[i];
    for (i=(x1-str1+len2); i<len1; i++)
        tmp[j++] = str1[i];

    tmp[j] = '\0';

    strcpy(str1, tmp);

    return true;
}

int main() {

    char str[1050];
    char a[15][1050], b[15][1050];
    int n;

    while (scanf("%d", &n) && n) {
        getchar();

        for (int i=0; i<n; i++) {
            gets(a[i]);
            gets(b[i]);
        }
        gets(str);
        for (int i=0; i<n; i++) {
            while (replace(str, a[i], b[i]));
        }
        printf("%s\n", str);
    }

    return 0;
}