C语言字符串置换函数详解及实现109

在C语言中，没有内置的字符串置换函数像Python的`replace()`一样方便。但是，我们可以通过编写自定义函数来实现字符串的置换功能。本文将深入探讨C语言字符串置换的多种实现方法，包括简单替换、多次替换以及考虑效率的优化策略，并提供完整的代码示例。

一、简单字符串替换

最基本的字符串替换是将目标字符串中的第一个匹配的子字符串替换为另一个字符串。我们可以使用`strstr()`函数查找子字符串的位置，然后使用`memcpy()`和`strcpy()`函数进行内存复制和字符串拼接来实现替换。```c
#include
#include
#include
char* simpleReplace(char* str, const char* oldStr, const char* newStr) {
char* pos = strstr(str, oldStr);
if (pos == NULL) {
return str; // 没有找到目标字符串
}
size_t oldLen = strlen(oldStr);
size_t newLen = strlen(newStr);
size_t len = strlen(str);
char* newStr2 = (char*)malloc(len - oldLen + newLen + 1); // +1 for null terminator
if (newStr2 == NULL) {
perror("Memory allocation failed");
exit(1);
}
strncpy(newStr2, str, pos - str);
strcat(newStr2, newStr);
strcat(newStr2, pos + oldLen);
free(str); // 释放原字符串内存
return newStr2;
}
int main() {
char* str = "This is a test string.";
char* newStr = simpleReplace(str, "test", "sample");
printf("Original string: %s", str); // 这里输出的是原来的字符串的地址，内容已经被修改.
printf("Replaced string: %s", newStr);
free(newStr); // 释放替换后字符串的内存
return 0;
}
```

这段代码实现了简单的替换功能，但它只替换第一个匹配的子字符串。如果需要替换所有匹配的子字符串，则需要循环调用`strstr()`函数。

二、全部字符串替换

为了替换所有匹配的子字符串，我们需要循环查找并替换。下面是一个改进的版本：```c
#include
#include
#include
char* replaceAll(char* str, const char* oldStr, const char* newStr) {
char* result = (char*)malloc(strlen(str) + 1); // 初始分配内存
if (result == NULL) {
perror("Memory allocation failed");
exit(1);
}
strcpy(result, str); //复制字符串
char* pos = result;
while ((pos = strstr(pos, oldStr)) != NULL) {
size_t oldLen = strlen(oldStr);
size_t newLen = strlen(newStr);
size_t len = strlen(result);
char* temp = (char*)malloc(len - oldLen + newLen + 1);
if (temp == NULL) {
perror("Memory allocation failed");
free(result);
exit(1);
}
strncpy(temp, result, pos - result);
strcat(temp, newStr);
strcat(temp, pos + oldLen);
free(result);
result = temp;
pos += newLen; // 更新查找位置
}
return result;
}

int main() {
char* str = "This is a test test string.";
char* newStr = replaceAll(str, "test", "sample");
printf("Original string: %s", str);
printf("Replaced string: %s", newStr);
free(newStr);
return 0;
}
```