异常教程

C 语言实例 – 字符串翻转（千字长文）

更新时间:

💡一则或许对你有用的小广告

欢迎加入小哈的星球 ，你将获得：专属的项目实战 / 1v1 提问 / Java 学习路线 / 学习打卡 / 每月赠书 / 社群讨论

  • 新项目:《从零手撸：仿小红书（微服务架构）》 正在持续爆肝中，基于 Spring Cloud Alibaba + Spring Boot 3.x + JDK 17...，点击查看项目介绍 ;
  • 《从零手撸：前后端分离博客项目（全栈开发）》 2 期已完结，演示链接： http://116.62.199.48/ ;

截止目前， 星球 内专栏累计输出 82w+ 字，讲解图 3441+ 张，还在持续爆肝中.. 后续还会上新更多项目，目标是将 Java 领域典型的项目都整一波，如秒杀系统, 在线商城, IM 即时通讯，权限管理，Spring Cloud Alibaba 微服务等等，已有 2900+ 小伙伴加入学习 ，欢迎点击围观

在编程世界中，字符串操作是基础且高频的应用场景。无论是开发工具、游戏引擎，还是Web服务，字符串的处理能力都直接影响程序的效率和功能完整性。其中，字符串翻转这一操作看似简单，却是理解C语言内存管理、指针操作和算法逻辑的重要切入点。本文将以“C 语言实例 – 字符串翻转”为核心，通过循序渐进的讲解，帮助读者掌握这一技能，并延伸至更复杂的字符串处理场景。

1. 字符串在C语言中的表示

在C语言中，字符串本质是一个以空字符（'\0'）结尾的字符数组。例如，字符串"Hello"在内存中存储为：

char str[] = {'H', 'e', 'l', 'l', 'o', '\0'};

每个字符占用1字节的内存空间，最后一个\0用于标记字符串的结束。这种设计使得C语言对字符串的处理既灵活又高效，但同时也需要开发者自行管理内存边界，稍有不慎便可能引发缓冲区溢出等严重错误。

2. 指针与字符串的关联

C语言通过指针操作字符串非常高效。例如，char *str = "Hello";声明了一个指向字符串首字符的指针。通过指针的移动（如str++），可以遍历整个字符串。理解指针的移动逻辑，是实现字符串翻转的关键。

方法一：双指针交换法（基础版）

原理与步骤

双指针法的核心思想是：

  1. 定义两个指针，left指向字符串起始位置，right指向末尾字符（即\0的前一个位置）；
  2. 交换两个指针所指向的字符；
  3. left右移，right左移，重复步骤2，直到两指针相遇或交叉。

示例代码

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

void reverse_string(char *str) {  
    if (str == NULL) return;  
    int left = 0;  
    int right = strlen(str) - 1;  
    while (left < right) {  
        // 交换字符  
        char temp = str[left];  
        str[left++] = str[right];  
        str[right--] = temp;  
    }  
}  

int main() {  
    char str[] = "abcdef";  
    printf("原字符串: %s\n", str);  
    reverse_string(str);  
    printf("翻转后: %s\n", str);  
    return 0;  
}

关键点解析

  • 指针移动的同步性：通过left++和right--，确保每次循环后指针向中心靠近；
  • 终止条件：left < right避免了重复交换同一对字符；
  • 内存安全：strlen(str)需确保字符串以\0结尾，否则可能引发错误。

比喻理解

想象两个人站在一条走廊的两端，他们需要交换彼此手中的物品（字符），直到相遇为止。双指针法正是模拟了这一过程：两人从两端出发，逐步向中间移动，每次交换物品后继续前进。

方法二：递归实现（进阶版）

递归方法通过函数自身调用实现字符串翻转，适合理解问题的分解与组合。

示例代码

#include <stdio.h>  

void reverse_recursively(char *str, int start, int end) {  
    if (start >= end) return;  
    // 交换首尾字符  
    char temp = str[start];  
    str[start] = str[end];  
    str[end] = temp;  
    // 递归处理子串  
    reverse_recursively(str, start + 1, end - 1);  
}  

int main() {  
    char str[] = "abcdef";  
    int len = strlen(str);  
    reverse_recursively(str, 0, len - 1);  
    printf("递归翻转后: %s\n", str);  
    return 0;  
}

递归的局限性

  • 栈溢出风险：对于极长的字符串，递归深度可能超出系统栈限制；
  • 效率较低：递归涉及函数调用开销，不如迭代法直接。

方法三：字符数组反转（优化版）

通过直接操作字符数组的索引，可以进一步简化代码。

示例代码

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

void reverse_array(char arr[]) {  
    int len = strlen(arr);  
    for (int i = 0; i < len / 2; i++) {  
        char temp = arr[i];  
        arr[i] = arr[len - 1 - i];  
        arr[len - 1 - i] = temp;  
    }  
}  

int main() {  
    char str[] = "abcdef";  
    reverse_array(str);  
    printf("数组反转后: %s\n", str);  
    return 0;  
}

索引计算的技巧

  • 对称位置的计算：len - 1 - i直接定位到对应位置，无需维护两个指针；
  • 循环次数控制：len/2次循环即可覆盖所有需要交换的字符。

方法对比表格

（与前一行空一行）
| 方法 | 时间复杂度 | 空间复杂度 | 适用场景 |
|---------------------|------------|------------|------------------------------|
| 双指针法 | O(n) | O(1) | 基础场景，性能最优 |
| 递归法 | O(n) | O(n) | 需要体现递归思想的场景 |
| 字符数组索引法 | O(n) | O(1) | 简单实现，代码直观 |

1. 处理用户输入的翻转

在命令行工具或交互式程序中，用户输入的字符串可能包含空格或特殊字符，翻转时需保持这些特性。例如：

#include <stdio.h>  

int main() {  
    char input[100];  
    printf("请输入字符串: ");  
    fgets(input, sizeof(input), stdin);  
    // 移除fgets的换行符  
    input[strcspn(input, "\n")] = '\0';  
    reverse_string(input); // 使用前文双指针函数  
    printf("翻转后: %s\n", input);  
    return 0;  
}

2. 文件内容翻转

将文本文件的内容逐行翻转，例如实现一个简单的文本反转工具：

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

void process_file(const char *input_path, const char *output_path) {  
    FILE *input = fopen(input_path, "r");  
    FILE *output = fopen(output_path, "w");  
    if (!input || !output) return;  

    char line[1024];  
    while (fgets(line, sizeof(line), input)) {  
        line[strcspn(line, "\n")] = '\0'; // 去除换行符  
        reverse_string(line);             // 翻转当前行  
        fprintf(output, "%s\n", line);  
    }  
    fclose(input);  
    fclose(output);  
}

1. 忽略字符串的空字符

// 错误代码  
char str[5] = "Hello"; // 实际需要6个字符的空间

上述代码因未预留\0导致字符串溢出。正确的做法是：

char str[6] = "Hello"; // 或使用strlen计算长度

2. 指针操作越界

// 错误示例  
int right = strlen(str); // 末尾字符位置应为strlen(str)-1

strlen返回字符串长度，而最后一个字符的索引是strlen(str)-1。

3. 未处理空字符串

// 漏判空指针或空字符串的情况  
void reverse_string(char *str) {  
    if (str == NULL || *str == '\0') return; // 添加空判断  
    // ...  
}

1. 减少交换次数

在双指针法中，当字符串长度为奇数时，中间字符无需交换。通过循环次数控制为len/2，可自然避免冗余操作。

2. 内存分配优化

对于动态生成的长字符串，使用malloc时需确保空间足够，并在操作后及时释放：

char *dynamic_str = malloc(20); // 预留足够空间  
strcpy(dynamic_str, "abcdefghijklmnopqrst");  
reverse_string(dynamic_str);  
free(dynamic_str);

3. 多语言字符支持

C语言标准库的字符串函数（如strlen）仅适用于ASCII字符。若需处理Unicode或多字节字符（如中文），需改用wchar_t或第三方库（如iconv）。

通过本文的讲解，读者应已掌握C 语言实例 – 字符串翻转的核心方法与应用场景。这一技能不仅是字符串操作的基础，更体现了C语言对内存和指针的深度掌控能力。从双指针法到递归实现，从命令行工具到文件处理，翻转字符串的实践过程能有效提升编程思维的严谨性与算法设计能力。建议读者通过实际编写代码、调试错误，逐步内化这些知识点。掌握字符串翻转后，可进一步探索其他高级字符串操作，如模式匹配、正则表达式等，从而构建更强大的程序功能。

最新发布

查看更多文章