多种方法实现字符串逆序-想用指针的看过来

2088 阅读 4 评论 1 点赞

#### 题目描述
给定一个字符串s，将s中的字符顺序颠倒过来，比如s="abcd"，逆序后变成s="dcba"。|

------------

##### 方法一：普通逆序
基本思想：直接分配一个指针字符数组，然后反向输出即可。
```c
#include "stdio.h"
#include "string.h"
#include "malloc.h"

int main()
{
	char *p= (char *)malloc(sizeof(char)*100);
	scanf("%s",p);
		int i=strlen(p);
	while (i--)
	{
		printf("%c",*(p+i));
	}
}
```
##### 方法二：原地逆序
基本思想：
1. 原地逆序意味着不允额外分配空间，就是将字符串两边的字符逐个交换。
1. 如给定字符串"abcdef"，逆序的过程分别是交换字符a和f，交换字符b和e，交换字符c和d。
1. 设置两个指针，分别指向字符串的头部和尾部，然后交换两个指针所指的字符，并向中间移动指针直到交叉。

```c
char *reverse1(char *s)
{
		char *p = s;//指针p指向s的头
		char *q = s;
		while(*（q++));   //指针q指向s的尾
		--q;        //去掉'\0'
		while(q > p)
		{
			char t = *p;
			*p = *q;
			*q = t;
			p++;
			q--;
		}
		return s;
}
```
##### 方法三：递归
基本思想：
- 利用递归的特性，后调用的先返回 ;

```c
reverse2(char *a)
{
	if(*a)
	{
		reverse2(a+1);
		printf("%c",*a);
	}
	
 } 
```
##### 方法四：不允许使用临时变量的原地逆序
基本思想：不使用临时变量，也就是要修改交换部分，可以使用两种方法实现。
1. 异或操作，因为异或操作可以交换两个变量而无需借助第三个变量;
2. 使用字符串的结束符'\0'所在的位置作为交换空间，这样有个局限，就是只适合以'\0'结尾的字符串，对于不支持这种字符串格式的语言，就不能使用了。
```c
//使用字符串结束符'\0'所在的位置作为交换空间：
char *reverse3(char *s)
{
		char *r = s;//作为返回指针
		char *p = s;
		while(*p != '\0')
			++p;           //使指针p指向结束符'\0'
		char *q = p-1;  //使指针q指向字符串的最后一个字符

// 使用p作为交换空间逐个交换字符
		while (q > s)
		{
			*p = *q ;
			*q-- = *s ;
			*s++ = *p ;
		}
		*p = '\0' ; // 恢复结束符
		return r;    
}
```
```c
//使用异或操作
char *reverse4(char *s)
{
		char *r = s;//作为返回指针
		char *p = s;
		while(*p)
			++p;
		--p;         //使指针p指向字符串的最后一个字符
		while（p > s）
		{
			*p = *p ^ *s;
			*s = *p ^ *s;
			*p = *p ^ *s;
			p--;
			s++;
		}
		return r;
}
```
#### 完整代码
```c
	#include<stdio.h>
	#include<string.h>
	char *reverse1(char *s)
	{
		char *p = s;//指针p指向s的头
		char *q = s;
		while(*q)
			q++;
		q--;        //指针q指向s的尾
		while(q > p)
		{
			char t = *p;
			*p = *q;
			*q =t;
			p++;
			q--;
		}
		return s;
	}

char *reverse2(char *s)
	{
		if(*s)
		{
			reverse2(s+1);
			printf("%c",*s);
		}
		return s;

} 
	//使用字符串结束符'\0'所在的位置作为交换空间：
	char *reverse3(char *s)
	{
			char *r = s;//作为返回指针
			char *p = s;
			while(*p != '\0')
				++p;           //使指针p指向结束符'\0'
			char *q = p-1;  //使指针q指向字符串的最后一个字符

// 使用p作为交换空间逐个交换字符
			while (q > s)
			{
				*p = *q ;
				*q-- = *s ;
				*s++ = *p ;
			}
			*p = '\0' ; // 恢复结束符
			return r;    
	}
	//使用异或操作
	char *reverse4(char *s)
	{
			char *r = s;//作为返回指针
			char *p = s;
			while(*p)
				++p;
			--p;         //使指针p指向字符串的最后一个字符
			while(p > s)
			{
				*p = *p ^ *s;
				*s = *p ^ *s;
				*p = *p ^ *s;
				p--;
				s++;
			}
			return r;
	}
	int main()
	{

char s[20] = "I love you 152";
		int i,count=0;
		while(count<4)
		{
			count++;
			printf("Input your choice(1~4):\n",i);
			scanf("%d",&i);
			printf("倒序前:%s \n", s);
			switch(i)
			{
				case 1:
					printf("法一倒序后:%s\n", reverse1(s));
					printf("-----------------------\n");
					break;
				case 2:
					printf("法二倒序后:\n"); 
					reverse2(s);
					printf("\n-----------------------\n");
					break;
				case 3:
					printf("法三倒序后:%s\n", reverse3(s));
					printf("-----------------------\n");
					break;
				case 4:
					printf("法四倒序后:%s\n", reverse4(s));
					printf("\n");
					break;
			}
		}
		return 0;

} 
```
#### 运行结果
![](/image_editor_upload/20190628120205_96013.png)
喜欢的不要吝啬你的小手指哦！！！

0.0分

24 人评分

本文分类：题解列表
浏览次数：2088 次浏览
发布日期：2019-06-28 12:03:59
本文链接：https://blog.dotcpp.com/a/60526

上一篇 > 震宇大神的杀毒软件-题解(C语言代码)
下一篇 > 陈教主的三角形-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

多种方法实现字符串逆序-想用指针的看过来

评论列表共有 4 条评论

发表评论取消回复

多种方法实现字符串逆序-想用指针的看过来

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 4 条评论

发表评论 取消回复

评论列表共有 4 条评论

发表评论取消回复