递归反转输出字符串(不改变字符串本身)——分别用链表和动态数组两种数据结构来实现.C

最新推荐文章于 2022-09-05 12:42:27 发布
最新推荐文章于 2022-09-05 12:42:27 发布
阅读量243 收藏
点赞数
文章标签： 字符串 指针 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wildot/article/details/118661765
版权
本文介绍了如何使用递归方法反转输出字符串，分别通过动态数组和链表两种数据结构来实现。在动态数组实现中，利用malloc和realloc读取并存储输入字符，遇到换行符结束；链表实现则采用尾插法建立单向链表。递归公式的推导过程中，通过逐层退栈实现字符串反转。文章提供了详细的代码实现及测试结果。
摘要由CSDN通过智能技术生成

递归方法虽然写起来简单，但递归公式的寻找可比想到首尾递进互换的方法难太多了，想了很长时间才想出来，初学小菜鸡，在这里回顾一下解题思路。

动态数组的实现：使用malloc函数申请初始大小为N的一片堆空间，使用getchar函数循环读取标准输入缓冲区的字符并存入申请的空间中，当空间被占满时使用realloc函数扩容然后继续读取并写入，遇到换行符时停止读取，在最后一个字符后追加‘\0‘并退出循环。

链表的实现：使用单向链表即可，使用getchar循环读取标准输入缓冲区的字符并使用尾插法建立链表，表尾元素的pNext指针指向NULL。

递归公式的推导：字符串存储下来之后，经过观察，如果要将n个字符反转输出，需要先将后n-1个字符整体反转输出然后输出第1个字符，同理，要将后n-1个字符反转输出，需要先将其后n-2个字符反转输出然后输出第2个字符，以此类推直到反转最后一个字符时将最后一个字符直接打印输出即可结束递归，函数逐层退栈连环打印实现反转输出。

以“ABCDE”为例，定义一个reverse()函数，递归公式可表示为reverse("ABCDE") = reverse("BCDE") + 'A' = reverse("CDE") + 'B' + 'A' = reverse("DE") + 'C' + 'B' + 'A' = reverse('E') + 'D' + 'C' + 

最低0.47元/天 解锁文章
17858790698
关注
刷题学习—数据结构(字符串、栈和队列、链表、数组与矩阵、哈希表、位运算)
np131131的博客
11-01 1195
参考了很多大佬的题解，仅作为自己学习笔记用。 数据结构相关 第一章 字符串 1.字符串循环移位包含 给定两个字符串 s1 和 s2，要求判定 s2 是否能够被 s1 做循环移位得到的字符串包含 解决办法：s1 进行循环移位的结果是 s1s1 的子字符串，因此只要判断 s2 是否是 s1s1 的子字符串即可。 public class Exer { public boolean strStr(String s1, String s2) { StringBuilder sb = new
java 用递归实现字符串反转
05-21
java 用递归实现字符串反转 java 用递归实现字符串反转
反转输出字符串
awzqxr0162的博客
02-11 130
转载于:https://www.cnblogs.com/zdgmddzj/p/8440945.html
输出反转字符串
qq_63054129的博客
02-21 432
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int main() { int i; char arr[12] = { "hello world" }; char arr2[12] = { 0 }; int size; size = sizeof(arr); for (i = 0; i < 11; i++) { arr2[size - i - 2] = arr[i]; } printf("输出源字符串:%.
字符串的反转输出
wyxqkkl的博客
09-03 758
引用 A quick brown fox jumps over thelazy dog.（一只轻巧的棕色狐狸从那条懒狗身上跳了过去。） 最常用的方式就是反向取出每个位置的字符，然后依次将它们输出到控制台： Java 代码 public class StringReverse { public static voidmain(String[] args) { //
C语言解字符串逆序和单向链表逆序问题的代码示例
09-02
本文将深入探讨如何使用C语言解决字符串逆序和单向链表逆序的问题，这些都是编程面试和研究生考试中的常见题型。 ### 字符串逆序 字符串逆序是指将一个给定的字符串的字符顺序反转。在C语言中，我们可以使用递归...
数据结构和算法必知必会的50个代码实现.zip
最新发布
09-05
数据结构和算法必知必会的50个代码实现.zip 数组 实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组 链表 实现单链表、循环链表、双向链表，支持增删...
数据结构和算法必知必会的50个代码实现
06-26
## 数组* 实现一个支持动态扩容的数组* 实现一个大小固定的有序数组，支持动态增删改操作* 实现两个有序数组合并为一个有序数组 ## 链表* 实现单链表、循环链表、双向链表，支持增删操作* 实现单链表反转* 实现两个...
递归实现字符串的反转
然并卵0808的博客
06-07 1394
public class StringFanZhuan { public static String reverse1(String originStr) { if(originStr == null || originStr.length() &lt;= 1) return originStr; return reverse1(o...
将字符串类型的数据反转输出
bc_Reversing的博客
03-29 1367
这是一个老面试题了，可能因为有段时间没写代码的原因吧，竟然被问懵逼了，真是可耻。 String类型数据是java中最长使用的数据之一，区别去其他基础类型的数据（byte、short、int、long、float、double、char、boolean），String类型的数据是引用类型的。 言归正传： public class FlashBackTest { public static void main(String[] args) { String val = meth
递归反转字符串Java
qq_41629684的博客
03-13 1308
递归设计经验 -找重复 -找变化 -找出口 public class Main{ public static void main(String[] args){ System.out.println(f("abc",2));//cba } //找变化，变化的数作为参数，end不断向前移动 private static String ...
4、递归字符串的反转
南林夕的博客
03-12 167
1、通过递归的方式逆序打印 2、递归和全局变量（把逆序的结果存入全局变量） 3、递归和非全局变量（递归指针做函数参数） 全局变量 #include <stdio.h> #include <string.h> char g_buf[20]; void inverse(char *p) { if(p == NULL) { return ; } if(*p == '\0') { return ; } inverse
用递归实现字符串翻转
冉小栩的博客
09-06 376
 #include #include char *reverse_str(char *str) {  int len=0;  char temp;  int len=strlen(str);  if(!str)   return NULL;         if(len>1)  {   temp=str[0];   str[0]=str[len-1];   str[
C语言从入门到精通笔记（一）8.22反转输出字符串
m0_65381017的博客
09-05 706
这篇笔记重点是： strlen（）计算的字符长度不含/0 长度为输入字符的实际长度 例abc长度为3 sizeof（）计算的字符长度也不含/0 长度为定义时字符长度 例char[7]={0}；那么size=sizeof(char[7])那么无论输入字符为几size都等于7 这个如何验证呢 首先需要一个编译器 我用的是MobileC 目前iPhone使用最好的一个没有之一 虽然有些include文件没有 但是基本够用（个人赶脚） 书上说是要把mrsoft反转输出 我觉得不够酷 要做
递归反转打印字符串
weixin_30731287的博客
09-09 114
思路：先递归调用本算法，反转打印除去第一个字符外的字符串，再打印出第一个字符即可。 时间复杂度：设n为字符串的长度，该算法访问每个字符各一次，时间代价为O(n)。 扩展：从键盘读入一个任意长的字符串，该字符串以“.”作为结尾，要求打印除出它的倒序字符串(不包含".")。 程序代码1： 　　void printRevString(char *s) 　　{ 　　　　if(s[0] == '...
算法-字符串_字符串翻转输出
迎难而上
08-10 884
描述：完成一个字符串的翻转   #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;string&gt; int main(){ using namespace std; string str; cin &gt;&gt; str; char temp; //字符串翻转 int i, j; for ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值