如何使用递归 char * 函数在 C++ 中反转字符串

Question

为了全面披露，这是一项家庭作业。

我需要使用仅接受“char *string”输入的递归函数来反转 char 字符串

我已经做了很多谷歌搜索等等，但似乎无法弄清楚。如果我可以使用 void 函数，这将在几个小时前完成，但可惜，这是不允许的。

以下代码不返回任何内容，我们也不允许更改函数签名

char *reverseString(char *string)
{

    if (*string =='\0') return string;

    else
    {
        return reverseString(string + 1) + *string;
    }

}

这是我多次尝试从 main 调用此函数以从中获取输出，虽然代码运行，但我在控制台中没有得到任何输出

char Tstring[] = "TestString";
cout << reverseString(Tstring);
cout << *reverseString(Tstring);
char *answer2 = reverseString(Tstring);
cout << *answer2;

我显然不是在寻求直接的解决方案，但是我很难理解如何使用指针作为输入等等来做到这一点。任何正确方向的提示或轻推表示赞赏

Answer 1

我认为这段代码会起作用。抱歉写了这么一个基本的。我只是在学习 C++。

#include<iostream.h>
#include<string.h>
#include<conio.h>
char *rev(char *s,int n,int i)
{
char t;
if(i<n/2)
{
t=s[i];
s[i]=s[n-i-1];
s[n-i-1]=t;
i++;
rev(s,n,i);
}
return s;
}
void main()
{
char *s;
cout<<"\n\tEnter a String ";
cin>>s;
int n=strlen(s);
rev(s,n,0);
cout<<"\n\tReversed String :"<<s;
getch();
}

Answer 2

如果它是递归函数，它应该像这样处理输入：

1. F("你的字符串")
2. F("我们的字符串")
3. F("urstring")

提示每次处理一个字符。伪代码应该喜欢

char* F( char* input)
{
    move last char to the first;
    F(input+1);
    return input;
}

工作代码：

char* reverse( char* input )
{
    int len = strlen( input );
    char tmp = input[ len - 1 ];
    if( len > 1 )
    {
        for( int i = len - 1; i > 0; i-- )
        {
            input[ i ] = input[ i - 1 ];
        }
        input[ 0 ] = tmp;
        reverse( input + 1 );
    }
    return input;
}

Answer 3

您不能使用加号运算符来连接 char* 指针。

如果允许，我宁愿采取就地方法。这里不想说太多，但是你可以在不访问字符串之外的任何内存的情况下反转一个字符串。然后你的递归可以传递指针。

你可能需要一个辅助函数

void reverse(char *start, char *end)

你是从你的主算法调用的。

edit：这将是一个递归解决方案，但递归调用将是辅助函数而不是主函数。不知道你的作业中是否允许这样做。可能还有一种方法可以使其在 main 函数上递归，但这会更复杂。

Answer 4

您需要记住最后一个字符，然后将字符串反转，不包含较短的字符。

所以

F("yourstring") = "g" + F("yourstrin") 

等等等等

幸运的是，小心使用 memcpy 可以就地完成

Answer 5

char* reverse(char *str)
{
    static int i=0;
    static char revstr[100] = "";
   if (*str)
   {
       reverse(str+1);
       revstr[i++]=*str;
   } 
   return revstr;
}