C语言实现字符串反转（附带源码）

Katie。

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

阅读量637

点赞数 6

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

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

版权

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

510 篇文章

订阅专栏

C 语言实现字符串反转项目详解

一、项目背景与概述

字符串反转是编程中常见的基础操作之一，其核心思想是将字符串中的字符顺序倒置。例如，将字符串 "Hello, World!" 反转后得到 "!dlroW ,olleH"。该操作在很多场景下都有应用，例如：

数据处理与格式化
算法题目的解决
字符串操作库的实现

本项目利用 C 语言实现字符串反转的功能，主要包括：

输入处理：接受一个字符串作为输入（可以使用数组或指针表示）。
反转算法实现：采用双指针交换法或辅助数组法对字符串进行反转。
输出结果展示：打印反转前后的字符串，便于验证结果。

该项目适合作为 C 语言初学者理解字符串处理、指针操作及数组操作的练习案例，同时也为后续实现更多字符串算法打下基础。

二、项目实现思路

实现字符串反转主要包含以下几个步骤：

输入字符串
假设输入字符串存储在字符数组中（例如 char str[] = "Hello, World!";），或者通过用户输入获得。
选择反转算法
常见的实现方式有两种：
- 双指针交换法：
  设置两个指针，一个指向字符串的起始位置，一个指向字符串的末尾，然后逐步交换这两个位置的字符，并向中间靠拢，直到两指针相遇或交叉。
- 辅助数组法：
  利用一个临时数组保存反转后的字符串，再将临时数组复制回原数组（或直接输出）。
本文采用双指针交换法，因其空间复杂度为 O(1)（即原地反转），效率较高。
边界条件处理
- 空字符串或者字符串长度为 0 的情况；
- 考虑字符串结尾的空字符 '\0'，保证反转后字符串仍然以 '\0' 结尾。
输出结果
反转后打印输出字符串，以验证反转结果是否正确。

三、完整代码（附详细注释）

下面给出完整的 C 语言代码示例，实现了字符串的原地反转功能。代码中每一部分都附有详细注释，便于理解每个步骤的实现原理。

/********************************************************************
 * C 语言实现字符串反转
 *
 * 本程序实现了字符串反转功能，即将输入字符串中的字符顺序倒置。
 *
 * 实现思路：
 * 1. 采用双指针交换法，定义两个指针分别指向字符串起始和末尾。
 * 2. 逐步交换指针所指向的字符，并向中间移动，直到指针相遇或交叉。
 * 3. 保证反转后字符串以 '\0' 结尾。
 *
 * 编译方法： gcc -o str_reverse str_reverse.c
 * 运行方法： ./str_reverse
 ********************************************************************/

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

/*
 * 函数：reverse_string
 * 功能：原地反转给定的字符串
 * 参数：
 *      str - 要反转的字符串（字符数组）
 * 返回值：无（原数组内容将被修改）
 *
 * 实现原理：
 * 1. 定义两个指针，left 指向字符串起始位置，right 指向字符串末尾（不包含 '\0'）。
 * 2. 在 left 小于 right 的条件下，交换两指针所指向的字符，然后 left++，right--。
 */
void reverse_string(char *str) {
    if (str == NULL) {
        return;
    }
    
    int len = strlen(str);
    int left = 0;
    int right = len - 1;
    
    while (left < right) {
        // 交换 str[left] 和 str[right]
        char temp = str[left];
        str[left] = str[right];
        str[right] = temp;
        left++;
        right--;
    }
}

/*
 * 函数：main
 * 功能：程序入口，演示字符串反转功能
 *
 * 实现步骤：
 * 1. 定义一个示例字符串。
 * 2. 打印原始字符串。
 * 3. 调用 reverse_string() 反转字符串。
 * 4. 打印反转后的字符串。
 */
int main() {
    // 定义一个示例字符串（可以通过其他方式获取用户输入）
    char str[] = "Hello, World!";
    
    printf("原始字符串: %s\n", str);
    
    // 调用字符串反转函数
    reverse_string(str);
    
    printf("反转后的字符串: %s\n", str);
    
    return 0;
}

四、代码解读（方法作用解析）

1. `reverse_string()` — 字符串反转函数

主要功能：
该函数实现了字符串的原地反转。通过设置两个索引（或指针），一个指向字符串的开头，一个指向结尾，然后逐步交换两者的字符，实现字符顺序倒转。
实现细节：
- 使用 strlen() 获取字符串长度，确定右侧索引为 len - 1（排除终止符 '\0'）。
- 使用 while (left < right) 循环，交换 str[left] 和 str[right] 的值，然后 left++、right--，直至两者相遇或交叉。
- 该方法不需要额外内存，因此空间复杂度为 O(1)。

2. `main()` — 主函数

主要功能：
构造一个示例字符串，通过调用 reverse_string() 实现字符串反转，并打印反转前后的字符串，以验证实现的正确性。
实现细节：
- 定义一个字符串 str[] = "Hello, World!";。
- 调用 printf() 打印原始字符串。
- 调用 reverse_string(str) 进行反转操作，反转结果直接存储在原数组中。
- 再次调用 printf() 打印反转后的字符串，展示最终结果。