C 语言中如何实现字符串的查找和替换？

最新推荐文章于 2024-08-07 22:56:01 发布

糖葫芦.T

最新推荐文章于 2024-08-07 22:56:01 发布

阅读量572

点赞数 4

分类专栏： C语言入门到精通文章标签： c语言开发语言 C

本文链接：https://blog.csdn.net/2401_86074221/article/details/140344009

版权

C语言入门到精通专栏收录该内容

19 篇文章 0 订阅

订阅专栏

C语言

🍅关注博主🎗️ 带你畅游技术世界，不错过每一次成长机会！
📙C 语言百万年薪修炼课程 【https://dwz.mosong.cc/cyyjc】通俗易懂，深入浅出，匠心打磨，死磕细节，6年迭代，看过的人都说好。

分割线

分割线

C 语言中字符串的查找和替换

在 C 语言中，字符串的操作是常见且重要的。实现字符串的查找和替换功能需要对字符串的基本操作和算法有深入的理解。

一、字符串的表示和基本操作

在 C 语言中，字符串通常以字符数组的形式存储，并以空字符 '\0' 作为结束标志。

char str[] = "Hello, World!";

常见的字符串基本操作包括字符串的复制、比较、连接等。

二、字符串查找

1. 简单的顺序查找

顺序查找是逐个字符比较，直到找到匹配的字符串。

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

int findSubstring(char *str, char *substr) {
    int strLength = strlen(str);
    int subLength = strlen(substr);

    for (int i = 0; i <= strLength - subLength; i++) {
        int j;
        for (j = 0; j < subLength; j++) {
            if (str[i + j]!= substr[j]) {
                break;
            }
        }
        if (j == subLength) {
            return i;
        }
    }
    return -1;
}

int main() {
    char str[] = "Hello, World!";
    char substr[] = "World";

    int index = findSubstring(str, substr);
    if (index!= -1) {
        printf("Substring found at index: %d\n", index);
    } else {
        printf("Substring not found\n");
    }

    return 0;
}

在上述代码中，findSubstring 函数通过两层循环来实现顺序查找。外层循环控制从字符串 str 开始查找的位置，内层循环逐个字符比较。

2. 使用标准库函数 `strstr`

C 语言的标准库提供了 strstr 函数用于查找子字符串。

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

int main() {
    char str[] = "Hello, World!";
    char substr[] = "World";

    char *ptr = strstr(str, substr);
    if (ptr!= NULL) {
        int index = ptr - str;
        printf("Substring found at index: %d\n", index);
    } else {
        printf("Substring not found\n");
    }

    return 0;
}

strstr 函数返回指向子字符串在原字符串中首次出现位置的指针，如果未找到则返回 NULL 。

三、字符串替换

1. 手动实现字符串替换

以下是一个简单的手动实现字符串替换的示例：

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

void replaceString(char *str, char *oldSubstr, char *newSubstr) {
    int strLength = strlen(str);
    int oldLength = strlen(oldSubstr);
    int newLength = strlen(newSubstr);

    char result[1000];  // 用于存储替换后的结果
    int resultIndex = 0;

    for (int i = 0; i < strLength; ) {
        int j;
        for (j = 0; j < oldLength && i + j < strLength && str[i + j] == oldSubstr[j]; j++);

        if (j == oldLength) {
            for (int k = 0; k < newLength; k++) {
                result[resultIndex++] = newSubstr[k];
            }
            i += oldLength;
        } else {
            result[resultIndex++] = str[i++];
        }
    }
    result[resultIndex] = '\0';

    strcpy(str, result);
}

int main() {
    char str[] = "Hello, World!";
    char oldSubstr[] = "World";
    char newSubstr[] = "Universe";

    replaceString(str, oldSubstr, newSubstr);
    printf("%s\n", str);

    return 0;
}

在这个示例中，通过遍历字符串，找到要替换的子字符串，然后将新的子字符串插入，并跳过原有的子字符串。

2. 利用标准库函数结合辅助操作实现字符串替换

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

void replaceString(char *str, char *oldSubstr, char *newSubstr) {
    char *ptr = strstr(str, oldSubstr);
    if (ptr == NULL) {
        return;
    }

    int strLength = strlen(str);
    int oldLength = strlen(oldSubstr);
    int newLength = strlen(newSubstr);

    char temp[1000];
    strcpy(temp, ptr + oldLength);  // 保存旧字符串中替换位置后的部分

    *ptr = '\0';  // 截断原字符串

    strcat(str, newSubstr);  // 连接新字符串
    strcat(str, temp);  // 连接剩余部分
}

int main() {
    char str[] = "Hello, World!";
    char oldSubstr[] = "World";
    char newSubstr[] = "Universe";

    replaceString(str, oldSubstr, newSubstr);
    printf("%s\n", str);

    return 0;
}