编写一个函数 reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列，不是逆序打印。要求：不能使用C函数库中的字符串操作函数

qinyuzhang1

已于 2025-04-10 20:44:46 修改

阅读量727

点赞数 6

文章标签：算法数据结构 c#

于 2025-04-05 19:20:22 首次发布

本文链接：https://blog.youkuaiyun.com/qinyuz/article/details/147004780

版权

C 语言字符串反转程序代码分析

一、引言

在 C 语言编程中，字符串处理是一个常见且重要的任务。字符串反转是其中一个基础且经典的操作，它将字符串中的字符顺序颠倒。本文将对一段实现字符串反转功能的 C 语言代码进行详细分析，探讨其实现思路、代码结构以及可能存在的问题与改进方向。

二、代码整体功能概述

这段 C 语言代码的主要功能是实现字符串的反转。代码由三个部分组成：my_strlen函数用于计算字符串的长度，reverse_string函数利用my_strlen函数的结果实现字符串的反转，main函数作为程序的入口，负责初始化字符串、调用反转函数并输出反转后的字符串。

三、代码详细分析

1. `my_strlen`函数

int my_strlen(char* my_str) {
    int count = 0;
    while (*my_str != '\0') {
        count++;
        my_str++;
    }
    return count;
}

功能：该函数用于计算传入字符串的长度。
实现思路：
- 定义一个整型变量count，用于记录字符串的字符个数，初始值为 0。
- 使用while循环遍历字符串，判断当前字符是否为字符串结束符'\0'。如果不是，则count加 1，并将指针my_str向后移动一位，指向下一个字符。
- 当遇到字符串结束符'\0'时，循环结束，返回count，即字符串的长度。

2. `reverse_string`函数

void reverse_string(char* str) {
    int left = 0;
    int right = my_strlen(str) - 1;
    while (left < right) {
        char temp;
        temp = str[right];
        str[right] = str[left];
        str[left] = temp;
        right--;
        left++;
    }
}

功能：该函数用于反转传入的字符串。
实现思路：
- 定义两个整型变量left和right，分别初始化为 0 和字符串长度减 1。left表示字符串的左边界，right表示字符串的右边界。
- 使用while循环，只要left小于right，就继续执行交换操作。
- 在循环内部，定义一个字符变量temp，用于临时存储字符。将str[right]的值赋给temp，再将str[left]的值赋给str[right]，最后将temp的值赋给str[left]，完成一次字符交换。
- 交换完成后，left加 1，right减 1，继续下一次交换，直到left不小于right，即完成整个字符串的反转。

3. `main`函数

int main() {
    char arr[] = { "abcdef" };
    reverse_string(arr);
    printf("%s\n", arr);
    return 0;
}

功能：作为程序的入口，负责初始化字符串、调用反转函数并输出反转后的字符串。
实现思路：
- 定义一个字符数组arr，并初始化为字符串"abcdef"。
- 调用reverse_string函数，将arr作为参数传入，对字符串进行反转。
- 使用printf函数输出反转后的字符串，最后返回 0 表示程序正常结束。