#include
#include
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
```
回答不易,求求您采纳点赞哦
所提供代码的问题在于它使用递归来反转字符串。该函数的每次递归调用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;
}
这样您就可以使用两个指针交换字符并且不会丢失任何字符。
上面那个24行报错你好像已经改了
还有一点问题,最后更改字符串的位置时,应该是*(str + strlen(str)) = tmp; 而不是*(str + strlen(str) - 1)=tmp;
修改如下,供参考:
#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) > 0) //(strlen(str + 1) >= 2) 修改
{
reverse_string(str+1);
}
*(str + strlen(str))=tmp; //修改
}
int main()
{
char arr[] = "abcdef";
reverse_string(arr);
printf("%s\n",arr);
return 0;
}