将“abcdefg”逆序

注意题意是将字符串逆序，会对字符串本身进行操作，而不是单纯逆序打印

方法一：非递归

#include <stdio.h>
#include <string.h>
// 将“abcdefg”逆序
// 注意题意是将字符串逆序，会对字符串本身进行操作，而不是单纯逆序打印

void reverse(char arr[])
{
    int sz = strlen(arr);    //计算字符串长度,注意sizeof要在主函数内且会多计算一个‘\0’

    int left = 0;
    int right = sz -1;            // 设置左右起点

    char temp = 0;                // 交换中间量

    for (left = 0; left < right; left++)
    {
        temp = arr[left];
        arr[left] = arr[right];
        arr[right] = temp;
        right -= 1;
    }
}
int main()
{
    char arr[] = "abcdefg";
    reverse(arr);         // 逆序函数
    printf("%s\n", arr); //打印字符串数组
}

 

 

 

​ 方法二：递归实现

 

1.只传一个参数
#include <stdio.h>
// 递归法
void reverse(char *str)   // 这样的形参传参和之前的本质一样，便于理解
{
    char tmp = *str;    //1 将a赋值给临时变量
    int len= strlen(str);    //计算字符串长度,注意sizeof要在主函数内且会多计算一个‘\0’
    *str = *(str + len - 1); // 2 将g赋值给原来a的内存
    *(str + len - 1) = '\0'; // 3 原来g的位置放 '\0'，得到新字符串“gbcdef”

    if (strlen(str + 1) >= 2)  // 4 开始递归
        reverse(str + 1);
    *(str + len - 1) = tmp; // 5 将临时变量里的值拿来放到最后的'\0'
}

int main()
{
    char arr[] = "abcdefg";
    reverse(arr);         // 逆序函数
    printf("%s\n", arr); //打印字符串数组
}

 

 

2.存在风险，字符串个数为偶数时，中间两个字符会交换两次相当于没交换
// 递归法2.0,需要更多参数，更贴合非递归
void reverse(char arr[], int left ,int right)
{
    char tmp = arr[left];
    arr[left] = arr[right];
    arr[right] = tmp;
    left++;
    right--;
    if (left < right)
    {
        reverse(arr, left, right);
    }
}

int main()
{
    char arr[] = "abcdefg";
    int left = 0;
    int right = strlen(arr) - 1;
    reverse(arr,left,right);         // 逆序函数
    printf("%s\n", arr); //打印字符串数组
}

 

 

 

3.补丁
// 补丁版
void reverse(char arr[], int left, int right)
{
    if (left < right)
    {
        char tmp = arr[left];
        arr[left] = arr[right];
        arr[right] = tmp;
        left++;
        right--;
        reverse(arr, left, right);
    }
}

int main()
{
    char arr[] = "abcdef";
    int left = 0;
    int right = strlen(arr) - 1;
    reverse(arr,left,right);         // 逆序函数
    printf("%s\n", arr); //打印字符串数组
}