hnsfdxyc

用户名：00000152

访问量：21364

签　名：

等　　级
排　　名	394
经　　验	4911
参赛次数	0
文章发表	24
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

树了解一下（c++）
浏览：331

图的深度优先遍历
浏览：276

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

优质题解

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

　　作者: hnsfdxyc　　　　发表时间：2019-06-28 12:03:59 浏览：1660　|　评论：4　

原题链接：字符串问题

#### 题目描述
给定一个字符串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分

29 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

向志权

#include<stdio.h>
#include<string.h>
void *perverion(char x[]);
void *perverion(char x[])
{
	int i,n;
	char k[100];
	n=strlen(x);
	for(i=0;i<n;i++)
	{
		k[n-i-1]=x[i];
	}
	k[n]='\0';
	printf("%s\n",k);
}
int main()
{
	char x[100];
	gets(x);
	perverion(x);
	return 0;
}

2024-03-22 22:06:52

叮当

2024-03-05 22:21:29

21000912yk

2022-06-18 15:51:43

21000942j

2022-06-15 01:39:39

hnsfdxyc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-8除不尽的数（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

妹子杀手的故事（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-自由落体问题（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

大神老白（C语言代码）

复数求和（C语言代码）

数组输出（C语言代码）

输出九九乘法表（C语言代码）

hnsfdxyc

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-8除不尽的数 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

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

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

妹子杀手的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

大神老白 （C语言代码）

复数求和 （C语言代码）

数组输出 （C语言代码）

输出九九乘法表 （C语言代码）

C语言训练-8除不尽的数（C++代码）

　　评论区

妹子杀手的故事（C语言代码）

C语言训练-自由落体问题（C语言代码）

大神老白（C语言代码）

复数求和（C语言代码）

数组输出（C语言代码）

输出九九乘法表（C语言代码）