通过C ++中的递归进行字符串反转

Question

我在网上寻找一些解决方案后尝试了我的代码。 有一种关于通过递归进行字符串反转的算法，我尽力根据该算法来编写代码。 不幸的是，我的代码仅交换给定字符串中的第一个和最后一个字符，而不交换第二个字符与第二个倒数，依此类推。 任何帮助将不胜感激，这是我的代码：

string reverse(string s,int length,int start=0){

    if (start>=length){
        return s;
    }
    else{
        char temp=s[length];
        s[length]=s[start];
        s[start]=temp;
        reverse(s,--length,++start);
    }return s;
}

int main(void) {

    string a;cout<<"enter a string:";getline(cin,a);
    cout<<reverse(a,a.length()-1,0);
}

Answer 1

您无需返回s （它是原始字符串的副本，其中第一个和最后一个字符已切换），而不是返回下一个对reverse()调用：

else{
    //...
    return reverse( s, --length, ++start );
}

Answer 2

您需要通过引用传递字符串，而不是通过reverse函数传递值：

string reverse(string& s,int length,int start=0){

实时示例： http ： //ideone.com/pJ3G9l

引用起作用的原因是您要反转当前字符串，而不是临时字符串。

正如评论所建议的那样，如果所需的效果是不更改原始字符串，则执行递归的辅助函数将起作用。

string reverse_helper(string& s,int length,int start)
{
    if (start>=length)
        return s;
    else
    {
        char temp=s[length];
        s[length]=s[start];
        s[start]=temp;
        reverse_helper(s,--length,++start);
    }
    return s;
}

string reverse(string str, int length, int start=0)
{
    return reverse_helper(str, length, start);
}

辅助功能的实时示例： http : //ideone.com/RzY1Bu