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

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

2 个答案: