2019递归实现字符串的逆序存储（C++）

描述

写一个递归算法来实现字符串的逆序存储，要求空间复杂度为O(1)。

输入

多组数据，每组数据有一行，为要求逆序存储的字符串。当输入字符串为“0”时，输入结束。

输出

对于每组数据输出一行，为逆序存储后的字符串。

输入样例 1

ABCDE
12345
0

输出样例 1

EDCBA
54321

思路：

首先要找递归的出口——什么时候到出口呢？那就是我们原来输入的字符串到了最后一个字符的时候，那个时候是出口，那么如何找到出口呢？我采用的方法是，比较传入函数中的两个表示长度的参数，如果“目前的位置”和“总长度”一致，说明到了最后一位，该到出口了。

如果不是出口，就返回当前的字符串，并且now+1，表示该判断下一位了。

之后temp累加就可以了~

#include<iostream>
#include<string>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
char Reverse(char a,int now,int n)
{if (now == n)return a;//如果已经最后一个字符，返回它就可以了elsereturn Reverse(a, now + 1, n);//如果不是最后一个字符，返回now+1（下一个位置），第一个参数就是“此刻的字符”
}
int main()//n,n
{string s = "";while (cin >> s && s != "0"){string temp = "";//temp用来接收新的倒序字符串for (int i = 0; i < s.length(); i++)temp = Reverse(s[i], i, s.length()) + temp;cout << temp << endl;}return 0;
}

（如果实在过不了又时间紧急的话可以拿下面这个救救急，doge）

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{string s = "";while (cin >> s && s != "0"){reverse(s.begin(), s.end());cout << s << endl;}return 0;
}

2019递归实现字符串的逆序存储（C++）相关推荐

C语言/关于字符串逆序存储
关于字符串逆序存储问题,本文主要介绍了两种方法:1.递归 2.非递归递归: 先利用my_strlen()函数求出所求字符串长度,字符串长度保存在变量len中(不含字符串'\0')(也可以直接使用库函 ...
通过迭代（非递归）及递归将单链表逆序
通过迭代(非递归)及递归将单链表逆序老生常谈的问题了,不过很多地方面试还是很喜欢问这个问题.实际工程中感觉用处不大,需要逆序的存储为什么要选择单链表呢?为什么不用list(in c++)或itera ...
基于顺序存储结构的图书信息表的逆序存储（C++）
描述定义一个包含图书信息(书号.书名.价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后将读入的图书信息逆序存储,逐行输出逆序存储后每本图书的信息. 输入输入n+1行,第一行是图书数目 ...
练习：两数相加(链表逆序存储求和数字)
2021年「博客之星」评选开始投票开启--我想要您投一票我的CSDN主页 My Python 学习个人备忘录我的博文推荐两数相加 CSDN"每日一练"(Python)题 ...
汇编语言用push指令将a段中的前8个字形数据，逆序存储到b段中
题目要求用push指令将a段中的前8个字形数据,逆序存储到b段中执行过程 push之前 a段数据 (b段数据)栈空间↓ 不要问我为什么不全是0,我并不知道,只是找出了一些规律.详见我的前一篇博客 ...
汇编语言：编写code段中的代码,用push指令将a段中的前8个字型数据,逆序存储b段中
题目介绍程序如下,编写code段中的代码,用push指令将a段中的前8个字型数据,逆序存储b段中. assume cs:code,ds:a,ss:ba segmentdw 1,2,3,4,5,6,7 ...
C++实现包含空格、标点、字符、数字的字符串的逆序输出，并且还可以实现一句语言中每个单词的倒序输出
简介:本C++代码能够实现任意输入的字符的逆序输出,代码的后半部分可以实现一句英文语句的单词的倒序输出. #include <iostream> #include <string&g ...
逆序字符串和字符串的逆序输出的区别~
今天我们讲解字符串的逆序和逆序输出,并且通过一个综合题型来加深印象和练手! 超佳出品文章目录前言一.逆序字符串,字符串的逆序输出是什么? 二.实例讲解 1.字符串的逆序输出 2.逆序字符串总结 ...
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hel ...

2019递归实现字符串的逆序存储（C++）

2019递归实现字符串的逆序存储（C++）相关推荐

最新文章

热门文章