hnsfdxyc

用户名：00000152

访问量：24623

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

　　作者: hnsfdxyc　　　　发表时间：2019-06-28 12:03:59 浏览：1818　|　评论：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分

30 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

向志权

#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的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

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

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

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

评论区

精彩推荐

不容易系列（C语言代码）

本人酷爱递归实现很多问题，这里也是

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

IP判断（C语言代码）

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

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

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

平方数问题，oj一直是wrong answer

拯救雅典娜

银行业务队列

hnsfdxyc

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

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

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

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

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

评论区

精彩推荐

不容易系列 （C语言代码）

本人酷爱递归实现很多问题，这里也是

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

IP判断 （C语言代码）

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

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

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

平方数问题，oj一直是wrong answer

拯救雅典娜

银行业务队列

　　评论区

不容易系列（C语言代码）

IP判断（C语言代码）