C语言实现字符串替换replace函数功能（附带源码）

Katie。

于 2025-02-03 00:15:00 发布

阅读量1k

点赞数 11

分类专栏： c、c++实战项目文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_61840987/article/details/145421334

版权

c、c++实战项目专栏收录该内容

510 篇文章

订阅专栏

C语言实现字符串替换功能

项目介绍

在实际编程中，字符串替换是一个常见且基础的操作。字符串替换的功能可以应用于许多场景，比如文本处理、数据解析、文件处理等。在C语言中，虽然没有现成的高层次函数来直接处理字符串替换，但是通过底层的字符串操作和内存管理，可以实现强大的字符串替换功能。

本项目将实现一个简单的字符串替换功能，替换给定字符串中所有出现的子字符串为新的子字符串。通过这个功能，我们可以在C语言中处理各种字符串替换的需求。这种功能可以广泛应用于编译器、文本编辑器、日志分析工具等领域。

项目实现思路

1. 问题定义

我们需要实现一个replace函数，接受以下三个参数：

str：源字符串，表示需要进行替换操作的原始文本。
old_sub：目标子字符串，表示我们希望替换掉的子字符串。
new_sub：新的子字符串，表示我们希望用来替换目标子字符串的新内容。

这个函数的任务就是遍历str字符串中的所有子字符串，找到所有出现的old_sub，并将它们替换为new_sub。最终，返回替换后的新字符串。

2. 设计思路

实现字符串替换的功能并不复杂，主要的任务是：

遍历源字符串，找到每一个old_sub的出现位置。
在新字符串中构建替换后的结果。
处理内存分配，确保足够的空间来存储最终的字符串。

3. 实现过程

步骤一：遍历源字符串

我们需要遍历源字符串并查找目标子字符串old_sub。为此，我们可以使用标准库函数strncmp来比较源字符串中的字符与old_sub是否匹配。如果匹配，就可以进行替换操作。

步骤二：计算新字符串的长度

每当我们找到一个old_sub并替换为new_sub时，我们需要根据新字符串的长度来分配内存。为了避免重复分配内存，我们首先计算最终替换后的字符串长度，并为此分配适当大小的内存。

步骤三：构建新字符串

遍历源字符串，对于每个子字符串：

如果它等于old_sub，则将new_sub添加到新字符串中。
否则，将源字符串中的字符逐个复制到新字符串中。

最后，确保新字符串以空字符（\0）结尾。

步骤四：内存管理

由于我们需要返回一个新字符串，我们需要为这个新字符串动态分配内存。在替换完成后，记得释放为新字符串分配的内存。

4. 功能实现

基于上述设计思路，我们将使用C语言的基本字符串操作来实现这个功能。下面是完整的C语言实现代码：

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

// 替换字符串函数
char* replace(const char* str, const char* old_sub, const char* new_sub) {
    // 计算目标字符串的长度
    int len_str = strlen(str);
    int len_old_sub = strlen(old_sub);
    int len_new_sub = strlen(new_sub);

    // 计算新字符串的最大长度
    int new_len = len_str + 1; // 初始化为原字符串的长度
    for (int i = 0; i < len_str; i++) {
        if (strncmp(&str[i], old_sub, len_old_sub) == 0) {
            new_len -= len_old_sub; // 删除旧子字符串的长度
            new_len += len_new_sub; // 加上新子字符串的长度
            i += len_old_sub - 1; // 跳过旧子字符串的字符
        }
    }

    // 分配内存来存放新的字符串
    char* result = (char*)malloc(new_len * sizeof(char));
    if (result == NULL) {
        perror("Memory allocation failed");
        return NULL;
    }

    int j = 0;
    for (int i = 0; i < len_str; i++) {
        // 找到目标子字符串并进行替换
        if (strncmp(&str[i], old_sub, len_old_sub) == 0) {
            strcpy(&result[j], new_sub);
            j += len_new_sub;
            i += len_old_sub - 1;
        } else {
            result[j++] = str[i];
        }
    }
    result[j] = '\0'; // 添加字符串结束符

    return result;
}

int main() {
    const char* str = "Hello, world! Welcome to the world!";
    const char* old_sub = "world";
    const char* new_sub = "universe";

    // 调用replace函数
    char* new_str = replace(str, old_sub, new_sub);
    
    if (new_str != NULL) {
        printf("Original string: %s\n", str);
        printf("Modified string: %s\n", new_str);

        // 释放动态分配的内存
        free(new_str);
    }

    return 0;
}

代码解读

1. 字符串长度计算

在函数开始时，我们计算了三个重要的长度：

len_str：原始字符串的长度。
len_old_sub：目标子字符串的长度（即需要替换的内容）。
len_new_sub：新子字符串的长度（即替换成的内容）。

我们将这些长度用于计算最终替换后的字符串的最大可能长度。

2. 计算新字符串的大小

我们初始化了一个变量new_len，该变量表示替换后新字符串的长度。通过遍历原始字符串，我们每次找到old_sub时，都会减少len_old_sub的长度并增加len_new_sub的长度。这是因为每次替换时，我们移除old_sub并插入new_sub，因此需要调整字符串的长度。