20.C++递归实现反转字符串

ZZUJULIAN

于 2020-12-16 11:20:07 发布

阅读量933

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：字符串 c++

本文链接：https://blog.youkuaiyun.com/qq_35097794/article/details/111247651

本文详细探讨了如何使用C++的递归方式来实现字符串的反转，通过实例代码解析递归过程，帮助读者理解递归反转字符串的核心思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string> 
using namespace std;
string reverse(string& str) {
	if (str.length() > 1) {
		string sub = str.substr(1, str.length() - 2);
		//string s1 = str.substr(str.length() - 1, 1);
		//string s2 = str.substr(0, 1);
		return str.substr(str.length() - 1, 1) + reverse(sub) + str.substr(0, 1);
	}
	else {
		return str;
	}

}
int main() {
	string str;
	cout << "输入一个字符串:";
	cin >> str;
	cout << "原字符串为：" << str << endl;
	cout << "倒序反转后为：" << reverse(str) << endl;
	return 0;
}

#include <iostream>
#include <string> 
using namespace std;
string reverse(string& str) {
	if (str.length() > 1) {
		string sub = str.substr(1, str.length() - 2);//截掉头和尾巴
		string s1 = str.substr(str.length() - 1, 1);//拿到尾巴
		string s2 = str.substr(0, 1);//拿到头
		string s3 = s1 + reverse(sub) + s2;//当前得到的数据
		return s3;
	}
	else {