有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student". 要求: 不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。

算法思想:先将整个字符串整体逆置,再以每个单词为对象局部逆置(这时判断条件复杂一些);这里逆置时,需要一个逆置函数,需要两个参数,首指针和尾指针,由这两个指针锁定一个区域,将里面的字符从头至尾逆置

注意:

(1)最后一次跳出while循环时,相当于*q=='\0',所以最后这个单词没有逆置,需要再次调用逆置函数

(2)if(表达式){语句1}语句2;这样的结构,无论if表达式成立与否,语句2都会执行的

程序:

#include <stdio.h>
void reverse_all(char *star, char *end)  //逆置函数,给定一个区间,逆置区间里的字符
{
	while(star<end)
	{
		*star=*star^*end;
		*end =*star^*end;
		*star=*star^*end;
		star++;
		end--;
	}
}
int main()
{
	char msg[]="student a am i";
	char *p=msg;  //刚开始指针p、q都指向字符串的首地址
	char *q=p;
	reverse_all(msg, msg+strlen(msg)-1);  //先整体逆置
	while(*p!='\0' && *q!='\0')
	{
		if(*q==' ')  //以每个单词为对象,局部逆置
		{
			reverse_all(p, q-1);  //q指向空格,说明一个单词凑够,q-1为尾部逆置
			q++;  //q指向下一个单词开头
			p=q;  //p也指向下一个单词开头
		}
			q++;  //q再继续往后挪动,直到再遇到一个空格(凑够一个单词)开始逆置
	}
	reverse_all(p, q-1);  //由于最后一次指针指向\0导致while循环直接退出,所以为了逆置最后一个单词,再逆置一次
	printf("%s",msg);  //此时,指针p、q已经都移动了,以msg为字符串的首地址输出新的字符串
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值