欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

258递归实现字符串的逆序存储

程序员文章站 2024-03-23 14:41:34
...

题目

#include<iostream>
using namespace std;
#include<string>

//递归,字符串逆序?挺难搞的耶
//自己调用自己……
//str要逆序的字符串,num递归层数
//string做形参,是值传递还是址传递?
//不会,放弃,参考这个:https://blog.csdn.net/weixin_43722827/article/details/102755802
void reverse(string& str,int num) {//写完函数括号,TAB键能直接把光标移出括号,新发现耶……
	//写废掉了的一部分代码
	//if (str.length() == 1) {//把str理解成string类的对象,length后面为什么加括号就说得通了
	//	return str;
	//}
	//else {

	//}

	//重写
	if (str.length() / 2 ==num) {
		return;
	}
	else {
		char temp;
		temp = str[num]; str[num] = str[str.length() - 1 - num]; str[str.length() - 1 - num] = temp;
		reverse(str, ++num);
	}
}

int main() {
	while (true) {
		string str;
		cin >> str;
		if ("0" == str) {//不止是函数括号,所有的括号都能用TAB键跳过耶……
			break;
		}
		else {
			reverse(str, 0);
			cout << str << endl;
		}
	}

	//string a = "aaa";//看来,length是不算\0的
	//cout << a.length() << endl;
	//system("pause");
	return 0;
}

tips:

递归:

这玩意好难,这题搞了半天,哎。

string字符串的长度:

string是一个类,length是成员函数,所以length后面加个()是应该的。

他返回的值是不计算字符串尾的“\0"的。测试过。

	string a = "aaa";
	cout << a.length() << endl;//输出的值是3,看来,length是不算\0的

string作为函数参数:

string& 址传递,string ,值传递。在reverse函数里试过的。

TAB键与括号

括号刚打出来,里面的内容刚填完的时候,TAB键可以让光标跳出括号,可以代替方向右键。

相关标签: 数据结构OJ