c++ - 反转字符串的递归方法

Question

我正在尝试编写一个递归方法来反转字符串，如下所示。

void reverse(string s,int i,int l)
{
    static int j;
    while(i<l)
    {
        char ch=s[i];
        cout<<ch<<endl;
        reverse(s,i+1,l);
        cout<<"after="<<ch<<endl;
        s[j]=ch;
        j++;
    }
    cout<<s<<endl;
    s[j]=0;
}

但是我的输出不正确。 "after="<<ch总是打印字符串的最后一个字符。函数的参数是 s 是 std::string，i 是从 0 开始的索引，l 是字符串的长度。谁能指出我哪里做错了。

Answer 1

您可能已经发现了问题。

另一种方法，如果您不喜欢/不想要迭代器或反向函数。

 string revStr(string str){
        if (str.length() <= 1) {
            return str;
        }else{
            return revStr(str.substr(1,str.length()-1)) + str.at(0);
        }
    }