C语言实现字符串字符反向排列详解：循环与递归实战

问题定义与方法分类

在实现字符串反转前，需明确目标：将参数字符串中的字符在内存中原地反向排列，而非仅仅逆向输出。若题目限制不能使用C标准库中的字符串操作函数（如strcpy、strrev等），则需要从基础原理出发，利用指针和索引进行操作。

非递归方法：循环双指针

这是最直观且高效的实现方式，通过首尾两个指针向中间靠拢并交换元素，直至相遇。

第1步：使用sizeof计算长度并反转

适用于局部定义的字符数组。需注意sizeof会包含字符串末尾的空字符'\0'，因此右指针的计算需额外减1以排除'\0'，同时因数组索引从0开始，需再减1定位到最后一个有效字符。

#include 

int main()
{
    char arr[] = "abcdef"; // 内存布局: ['a', 'b', 'c', 'd', 'e', 'f', '\0']
    int sz = sizeof(arr) / sizeof(arr[0]); // 结果为7，包含'\0'
    
    int left = 0;
    int right = sz - 2; // 关键：总长7，减去\0(6)，再往前一位是5(f)
    
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
    }
    printf("%s\n", arr);
    return 0;
}

第2步：使用strlen计算长度并反转

strlen返回的是不包含'\0'的有效字符长度。因此，右指针直接指向长度减1的位置即可。此方法通用性更强，但在无法使用库函数时需手动实现类似功能。

#include 
#include 

int main()
{
    char arr[] = "abcdef";
    int left = 0;
    int right = strlen(arr) - 1; // 长度为6，right为5
    
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
    }
    printf("%s\n", arr);
    return 0;
}

第3步：封装为函数并处理传参陷阱

当数组作为参数传递给函数时，传递的是首地址。此时在函数内部使用sizeof(arr)得到的是指针的大小（通常为4或8字节），而非数组总大小，导致计算错误。因此，在函数内部应优先使用逻辑长度或传入长度参数。

#include 
#include 

void reverse(char arr[]) 
{
    int left = 0;
    // 错误示范：int right = (sizeof(arr)/sizeof(arr[0])) - 2; 
    // 修正：使用strlen获取正确长度
    int right = strlen(arr) - 1;
    
    while (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
    }
}

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

递归方法：严格限制下的纯手工实现

递归解法的核心在于每次交换首尾字符，然后对剩余子串进行递归处理。为满足“不使用库函数”的要求，需自定义长度计算函数，并精确控制递归终止条件。

第1步：自定义my_strlen替代strlen

通过指针遍历直到遇到'\0'来统计字符数量，这是后续递归判断的基础。

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

第2步：实现核心递归逻辑

该算法分为五步：保存首字符、用尾字符覆盖首字符、截断尾端、递归处理中间部分、回溯恢复首字符。这种“先截断后恢复”的策略确保了最终字符串的正确闭合。

#include 

// 自定义求长函数
int my_strlen(char* str)
{
    int count = 0;
    while (*str != '\0')
    {
        count++;
        str++;
    }
    return count;
}

void reverse(char* str)
{
    int len = my_strlen(str); 
    
    // 递归终止条件：剩余长度小于2时无需反转
    if (len <= 1)
        return;

    char tmp = *str;           // 1. 备份首字符
    *str = *(str + len - 1);   // 2. 首字符替换为尾字符
    *(str + len - 1) = '\0';   // 3. 尾位置设为结束符，缩短逻辑长度
    
    if (my_strlen(str + 1) >= 2) // 4. 判断剩余子串是否需要继续反转
        reverse(str + 1);      
        
    *(str + len - 1) = tmp;    // 5. 递归回溯，恢复原来的首字符到尾部
}

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

总结

C语言中字符串反向排列不仅考察基本的数组与指针操作，更深层地涉及内存布局理解与递归思维。非递归方法简单高效，但需注意sizeof与strlen在不同作用域下的行为差异；纯递归方法虽代码复杂度较高，但在限制库函数的场景下展示了精巧的逻辑控制。理解这些底层机制，有助于编写更高效、安全的C程序。

以上就是C语言实现字符串字符反向排列方法的详细内容，更多关于C语言字符反向排列、递归算法与指针操作资料请关注本站其它相关文章！