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

本文详细阐述了在C语言中使用strstr函数查找并替换字符串的基本原理及操作步骤，通过实例演示了如何高效地在字符串中查找指定子串，并用新字符串进行替换。此教程适合初学者了解字符串操作的基础知识。

这是一道替换字符串中关键字的题。就像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;
}

转载于:https://www.cnblogs.com/zcube/archive/2012/12/31/4194564.html