[已解决]编写函数void reverse（string &s），用递归算法使字符串s倒序

王鹿其

c++

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-28 10:21:48

可以使用递归算法来实现字符串倒序。下面是一个C++的示例代码：

#include <iostream>
using namespace std;

void reverse(string &s, int start, int end) {
    // 递归终止条件
    if (start >= end) {
        return;
    }

    // 交换首尾字符
    swap(s[start], s[end]);

    // 递归调用
    reverse(s, start + 1, end - 1);
}

void reverse(string &s) {
    reverse(s, 0, s.length() - 1);
}

int main() {
    string s = "Hello, World!";
    cout << "Original string: " << s << endl;

    reverse(s);
    cout << "Reversed string: " << s << endl;

    return 0;
}

在上面的代码中，我们定义了两个函数： reverse(string &s, int start, int end) 和 reverse(string &s) 。 reverse(string &s, int start, int end) 函数用于实际的递归操作，它接收一个字符串  s ，以及要进行逆序操作的起始位置  start  和结束位置  end 。 reverse(string &s) 函数是对外的接口函数，它调用了 reverse(string &s, int start, int end) 函数来完成字符串的逆序操作。

在 reverse(string &s, int start, int end) 函数中，我们首先判断递归终止条件，即  start >= end ，如果满足条件，则直接返回。然后我们使用 swap 函数来交换字符串  s  中  start  和  end  位置上的字符。最后，我们通过递归调用 reverse(string &s, int start + 1, end - 1) 来对剩余部分进行逆序操作。

在 main 函数中，我们演示了如何使用这个递归函数来对字符串进行逆序操作。首先，我们定义了一个字符串  s ，然后调用 reverse(s) 函数来对字符串进行逆序操作。最后，我们输出逆序后的字符串。

跳转到最佳答案楼层

isdkz

可以使用递归算法来实现字符串倒序。下面是一个C++的示例代码：

#include <iostream>
using namespace std;

void reverse(string &s, int start, int end) {
    // 递归终止条件
    if (start >= end) {
        return;
    }

    // 交换首尾字符
    swap(s[start], s[end]);

    // 递归调用
    reverse(s, start + 1, end - 1);
}

void reverse(string &s) {
    reverse(s, 0, s.length() - 1);
}

int main() {
    string s = "Hello, World!";
    cout << "Original string: " << s << endl;

    reverse(s);
    cout << "Reversed string: " << s << endl;

    return 0;
}

在上面的代码中，我们定义了两个函数： reverse(string &s, int start, int end) 和 reverse(string &s) 。 reverse(string &s, int start, int end) 函数用于实际的递归操作，它接收一个字符串  s ，以及要进行逆序操作的起始位置  start  和结束位置  end 。 reverse(string &s) 函数是对外的接口函数，它调用了 reverse(string &s, int start, int end) 函数来完成字符串的逆序操作。

在 reverse(string &s, int start, int end) 函数中，我们首先判断递归终止条件，即  start >= end ，如果满足条件，则直接返回。然后我们使用 swap 函数来交换字符串  s  中  start  和  end  位置上的字符。最后，我们通过递归调用 reverse(string &s, int start + 1, end - 1) 来对剩余部分进行逆序操作。

在 main 函数中，我们演示了如何使用这个递归函数来对字符串进行逆序操作。首先，我们定义了一个字符串  s ，然后调用 reverse(s) 函数来对字符串进行逆序操作。最后，我们输出逆序后的字符串。