如何用多种方法实现字符串逆序

痛定思痛。 2021-09-15 12:10 247阅读 0赞

**逆序字符串**

例如有这样的字符串“abcdefg”,我们将其逆序后变为“gfedcba”，现在我们来用多种方法实现字符串的逆序，并实现技术推演，避免使用指针的常用错误，提高代码的规范性。

一：从第二项起，将后面的元素与它前面的元素逐个交换位置。示意图如下：

原始数据：a         b            c            d            e            f            g

第一次循环：b         a            c            d            e            f            g

第二次循环：c         b            a            d            e            f            g

第三次循环：d         c            b            a            e            f            g

第四次循环：e        d            c            b            a            f            g

第五次循环：f         e            d            c            b            a           g

第六次循环：g        f             e            d            c            b           a

这种方法是不是需要两层循坏呢？而且还得进行大量的元素移动，非常浪费时间，可以说是非常差的算法了，这里不再对此做过多介绍。

二：双指针法，使用两个指针分别指向字符串头和尾**（注意：这里的尾并不是‘\\0'),示意图如下：**

![2018052900085458][]

代码如下：

![20180529001204804][]

值得注意的是，如果代码是这样的，那么它还正确么？

![20180529001420721][]

这样做是不看起来正确呢，但是这样做是错误的。如果你运行的话会直接崩的，为什么？可以分析一下这两段代码有什么区别？因为在上面那段代码中，“abcdefg”是存储在全局区的，只可以去读，不可以去改（这是大多数人在使用指针时老是错误的一个原因之一）。那么在使用的时候就得注意了，可以在临时区为它分配内存。如下：

![20180529002134726][]

三、递归入栈

我们知道，在栈区，变量是先进后出的，那么我们可以这样做来逆序字符串。

da![20180529002831946][]

代码如下：

\#include<stdio.h>

int reverse(char \*p)

\{

if(p==NULL)      //如果传入的是个空指针，不判断会怎么样？

return -1;

if(\*p==’\\0’)  //递归结束条件

return ;

reverse(p+1);

printf(“%c”,\*p);

\}

int main()

\{  
       char \*p=”abcdefg”;

reverse(p);

\}

但是这样是不是一出栈之后变量就没了呢？如果我们想要存储的话怎么办？可以使用全局变量和局部变量进行存储。

用全局变量进行存储：

代码如下：

\#include<stdio.h>

char tmp\[1000\]=\{0\};

int reverse(char\*p)

\{

if(p==NULL)

return -1;

if(\*p==’\\0’)

return ;

reverse(p+1);

strncat(tmp,p,1);   //每次拷入一个字符

\}

用局部变量进行存储：

代码如下：

int main()

\{

char \*p=”abcdefg”;

reverse(p);

printf(“%s”,tmp);

\}

局部变量：

\#include<stdio.h>

\#include<string.h>

int reverse(char\*p,char \*buf)

\{

int i=0;

if(p==NULL)

return -1;

if(\*p=='\\0')

return ;

reverse(p+1,buf);

strncat(buf,p,1);

\}

int main()

\{

char \*p="abcdefg";

char buf\[1024\]=\{0\};

reverse(p,buf);

printf("%s",buf);

\}

如果有错误的地方请多多指教。

个人博客：[https://wshuaigit.github.io/][https_wshuaigit.github.io]

[2018052900085458]: /images/20210813/df9b518dd9604cdd80f7b1dec8048c24.png
[20180529001204804]: /images/20210813/ccb68f7b78a141e0adfd97924dca6535.png
[20180529001420721]: /images/20210813/530d713519234903817906f425dae0ca.png
[20180529002134726]: /images/20210813/622e4f202c3c4c4bb6ade97be28eafe3.png
[20180529002831946]: /images/20210813/2b6dee4b8f434cd28fc7f3b6de2d4aed.png
[https_wshuaigit.github.io]: https://wshuaigit.github.io/

发表评论取消回复

表情：

评论列表（有 0 条评论，247人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串逆序

字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的

青旅半醒/ 2022年12月05日 12:09/ 0 赞/ 161 阅读

相关怎样实现一个字符串逆序交换?

![在这里插入图片描述][20210322163710325.png] 字符串逆序交换字符串和我上一篇写过的大体类似,就是将一些变量变成指针,来进行运用,没有太大的差

蔚落/ 2022年11月20日 04:53/ 0 赞/ 114 阅读

相关用指针逆序输出字符串

用指针逆序输出字符串 \include <stdio.h> int main() \{ char a\[10\],\p,\c; gets(a); c=p=

落日映苍穹つ/ 2022年09月18日 09:56/ 0 赞/ 155 阅读

相关字符串逆序输出

/字符串逆序输出/ include<stdio.h> include<string.h> void fun(char a) {

电玩女神/ 2022年06月08日 10:38/ 0 赞/ 172 阅读

相关字符串逆序

include <stdio.h> include <string.h> char str_reverse(char str) {

不念不忘少年蓝@/ 2022年05月26日 04:08/ 0 赞/ 408 阅读

相关 acm 字符串逆序输出

字符串逆序输出时间限制：3000 ms | 内存限制：65535 KB 难度：0 输入第一行是一个整数N(N<10)表示测试数据的组数）每组测试数据占

Bertha 。/ 2022年05月17日 12:21/ 0 赞/ 155 阅读

相关字符串逆序存放

题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出

小鱼儿/ 2022年05月11日 11:54/ 0 赞/ 170 阅读

相关用c语言实现字符串逆序

1.题目来源作者: 张泳单位: 浙江大学城市学院时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB 2.题目简述本题要求

古城微笑少年丶/ 2022年04月17日 02:18/ 0 赞/ 275 阅读

相关 python中字符串逆序的实现

没有直接的逆序函数，有两种常用方式可将字符串逆序，一为切片，一为利用list的reverse，示例如下：切片 x='123' y=x[::-1]

素颜马尾好姑娘i/ 2021年11月11日 04:58/ 0 赞/ 212 阅读

相关如何用多种方法实现字符串逆序

逆序字符串例如有这样的字符串“abcdefg”,我们将其逆序后变为“gfedcba”，现在我们来用多种方法实现字符串的逆序，并实现技术推演，避免使用指针的

痛定思痛。/ 2021年09月15日 12:10/ 0 赞/ 248 阅读