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

王鹿其

c++

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-28 10:21:48

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

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void reverse(string &s, int start, int end) {
   
5.     // 递归终止条件
   
6.     if (start >= end) {
   
7.         return;
   
8.     }
   
9. 
   
10.     // 交换首尾字符
    
11.     swap(s[start], s[end]);
    
12. 
    
13.     // 递归调用
    
14.     reverse(s, start + 1, end - 1);
    
15. }
    
16. 
    
17. void reverse(string &s) {
    
18.     reverse(s, 0, s.length() - 1);
    
19. }
    
20. 
    
21. int main() {
    
22.     string s = "Hello, World!";
    
23.     cout << "Original string: " << s << endl;
    
24. 
    
25.     reverse(s);
    
26.     cout << "Reversed string: " << s << endl;
    
27. 
    
28.     return 0;
    
29. }
    

复制代码

在上面的代码中，我们定义了两个函数： 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++的示例代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void reverse(string &s, int start, int end) {
   
5.     // 递归终止条件
   
6.     if (start >= end) {
   
7.         return;
   
8.     }
   
9. 
   
10.     // 交换首尾字符
    
11.     swap(s[start], s[end]);
    
12. 
    
13.     // 递归调用
    
14.     reverse(s, start + 1, end - 1);
    
15. }
    
16. 
    
17. void reverse(string &s) {
    
18.     reverse(s, 0, s.length() - 1);
    
19. }
    
20. 
    
21. int main() {
    
22.     string s = "Hello, World!";
    
23.     cout << "Original string: " << s << endl;
    
24. 
    
25.     reverse(s);
    
26.     cout << "Reversed string: " << s << endl;
    
27. 
    
28.     return 0;
    
29. }
    

复制代码

在上面的代码中，我们定义了两个函数： 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) 函数来对字符串进行逆序操作。最后，我们输出逆序后的字符串。