关于字符串逆向打印的问题（求解）

Question

#include <stdio.h>
#include <string.h> 
void reverse_string(char* str)
{
   char tmp= *str;
   *str=*(str + strlen(str)-1);
   *(str + strlen(str) - 1) = '\0';
   if (strlen(str + 1) >= 2)
   {
    reverse_string(str+1);
   }
   *(str + strlen(str) - 1)=tmp;
}
int main()
{
    char arr[] = "abcdef";
    reverse_string(arr);
    printf("%s\n",arr);
    return 0;
}

这是一个逆向打印字符串abcdef的程序，思想是通过_reverse_string_这个函数将首尾字符交换位置后产生一个新的数组然后打印，但是运行时出现了bug，只打印出了三个字符不知道是哪里错了。

此图片是运行结果和代码内容

```c

```

Answer 1

回答不易，求求您采纳点赞哦

所提供代码的问题在于它使用递归来反转字符串。该函数的每次递归调用reverse_string都会交换子字符串的第一个和最后一个字符，但不会保留子字符串的其余部分。

它应该交换子字符串中的字符，然后递归调用子字符串的函数，但它没有这样做。它只是交换子字符串的第一个和最后一个字符，然后为子字符串递归调用函数，但它不保留子字符串的其余部分。

解决此问题的一种方法是向函数添加一个附加参数，并跟踪子字符串。

void reverse_string(char* str, int start, int end)
{
    if(start >= end)
        return;
    char temp = str[start];
    str[start] = str[end];
    str[end] = temp;
    reverse_string(str, start + 1, end - 1);
}

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

这样你就可以跟踪子字符串并递归调用子字符串上的函数，该函数正在交换子字符串中的字符。

另一种方法是使用两个指针，一个指向第一个字符，另一个指向最后一个字符，交换字符直到指针彼此交叉。

void reverse_string(char* str)
{
    int len = strlen(str);
    int i = 0;
    int j = len - 1;
    while(i < j){
        char temp = str[i];
        str[i] = str[j];
        str[j] = temp;
        i++;
        j--;
    }
}

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

这样您就可以使用两个指针交换字符并且不会丢失任何字符。