C语言/关于字符串逆序存储

关于字符串逆序存储问题，本文主要介绍了两种方法：1.递归 2.非递归

递归：

先利用my_strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）（也可以直接使用库函数strlen(),使用时应注意，要包含头文件 #include<string.h> ）
编写逆序函数 nixu(char* arr,int len,int i）

创建字符变量tmp,从下标i=0开始，直到i=len/2-1,将字符arr[i]存储到每次调用nixu（）函数开辟的存储空间tmp上；同时从下标len-1-i(即字符串除'\0'以外的最后一个字符串)开始，将每个字符arr[len-1-i]存储到对应的字符arr[i]中。
直到i=len/2-1时，每个nixu()函数中的tmp将赋值给该函数中的arr[len-1-i]。
当程序跳出所有的nixu()函数时，arr[]数组中存储的字符串即为最开始的字符串的逆序。

源代码：

#include<stdio.h>int my_strlen(char* arr)
{int len = 0;while (*arr != '\0'){len++;arr++;}return len;
}void nixu(char* arr, int len,int i)
{char tmp;tmp = arr[i];arr[i] = arr[len - 1 - i];if (i < len / 2){nixu(arr, len, i + 1);}arr[len - 1 - i] = tmp;
}int main()
{char arr[] = "sagfhjasggjawjka";int len = my_strlen(arr);int i = 0;nixu(arr, len, i);printf("%s\n", arr);return 0;
}

运行结果：

非递归：

先利用strlen()函数求出所求字符串长度，字符串长度保存在变量len中（不含字符串'\0'）
编写非递归逆序函数 nixu(char* arr,int len）

从下标i=0开始，直到i=len/2-1,利用字符变量tmp,交换arr[i]和arr[len-1-i]；
直到i=len/2时，字符串arr已完成逆序排序。

源代码：

#include<stdio.h>
#include<string.h>void nixu(char*, int);void nixu(char* arr, int len)
{char tmp;int i = 0;while (i < len / 2){tmp = arr[i];arr[i] = arr[len - 1 - i];arr[len - 1 - i] = tmp;i++;}}int main()
{char arr[] = "sagfhjasggjawjka";int len = strlen(arr);nixu(arr, len);printf("%s\n", arr);return 0;
}

运行结果：

这篇博客如果对你有帮助，给博主一个免费的点赞以示鼓励，欢迎各位

C语言/关于字符串逆序存储相关推荐

c语言对字符串逆序,【C语言】字符串逆序
[C语言] 字符串逆序字符串逆序有多种办法,下面我们分方法而论: // 非递归实现字符串反转: char *reverse(char *str) { if( !str ) { return NULL ...
使用C语言实现字符串逆序操作
这篇文章主要介绍了使用C语言实现字符串逆序操作案例,本文包含使用C语言的两种方法去实现,递归和非递归,以下就是详细内容,需要的朋友可以参考下编写一个函数 reverse_string(char * ...
C语言实现字符串逆序、倒置字符串（字符串逆序问题的升级）
一.字符串逆序问题描述: 输入一个字符串str,将其内容颠倒过来,并输出. 数据范围0<len(str)<10000 输入描述: 输入一个字符串,可以有空格输出描述: 输出逆序的字符串 ...
c语言指针字符串逆序存放,C语言指针实现字符串的反转
题目要求: 编写程序:从键盘任意输入一个字符串,输出该字符串. 然后,将该字符串逆序存放后再输出,要求用字符指针完成. 代码: //解法一 #include #include int main() { ...
c语言实现单链表逆序算法,C语言解字符串逆序和单向链表逆序问题的代码示例...
字符串逆序上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了.字符串逆序比较简单,直接上代码: void stringReverse(char* p1,char* p2) { ...
C语言实现——字符串逆序
目录前言如何实现代码实现 1.设立一个数组存放输入的字符串 2.将输入的字符串整体逆序 2.1 计算字符串长度 2.2 使用函数来实现倒置 2.3 实现函数reverse 3.将其中每个单词再进 ...
c++语言将字符串逆序输出,C++实现字符串删除字符后逆序输出
本文实例为大家分享了C++实现字符串删除字符后逆序输出的具体代码,供大家参考,具体内容如下输入若干个字符串,和一个英文字符ch. 要求删除每个字符串中的字符ch(区分大小写),得到新的字符串,然后将 ...
【c语言】字符串逆序
输入一个字符串,长度在100以内,按相反次序输出其中的所有字符. 样例输入 tsinghua 样例输出 auhgnist #include <stdio.h> #include <s ...
2019递归实现字符串的逆序存储（C++）
描述写一个递归算法来实现字符串的逆序存储,要求空间复杂度为O(1). 输入多组数据,每组数据有一行,为要求逆序存储的字符串.当输入字符串为"0"时,输入结束. 输出对于每组数 ...

C语言/关于字符串逆序存储

C语言/关于字符串逆序存储相关推荐

最新文章

热门文章