有一个字符数组的内容为:"student a am i", 将数组的内容改为"i am a student".

这道题的解决思路是:首先将"student a am i"整体逆置,则得到" i ma a tneduts",然后在这个字符串中,将每一个字符逆置即可得到"i am a student"。
逆置整个字符串和逆置一个单词我们可以定义一个swap函数,在swap函数内部完成逆置。我们把需要把逆置部分的起始元素地址和结束元素地址传递给swap函数,此时用一个左指针left接收逆置部分的起始元素地址,右指针right接收结束元素地址,左右指针指向的内容交换,左指针left++,右指针right–,不断循环,当左指针大于等于右指针时,循环停止。

void Swap(char* left, char* right){
	assert(left != NULL);
	assert(right != NULL);
	while (left < right){
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

我们要找到单词的起始位置和结束位置,我们在这里定义一个指针变量start来接收单词的起始位置,定义一个指针变量end来接收单词的结束位置(单词的结束以空格和’\0’为标志)。最开始起始位置和结束位置赋值为数组的首元素的地址,通过循环查找结束的位置,若不为空格或者’\0’则end++,若等于空格end指向的是空格的位置,所以第一个单词的结束位置为end-1。此时第一个元素的起始位置为首元素的地址,结束位置为end-1,将求得的起始位置和结束位置传递给swap函数完成第一个单词的逆置。【 在这里需要注意:空格或者’\0’判断这里的连接符必须为&&,如果写为 ||,当end等于空格时第一个条件为假,此时逻辑或需要继续运算,而空格不等于\0为真,所以表达式为真,所以会执行end++,此时会跳过空格。若为&&连接符,有一个为假,结果为假,当end等于空格时第一个条件为假,所以整个表达式结果为假,所以会停止循环,end则指向空格位置的地址。】

接下来我们要通过外层循环继续寻找下一个单词,这个时候起始位置就会变成end+1(因为上一操作过后end指向的是空格的值,因此要跳过空格),然后我们又通过循环查找第二个单词的结束位置,找到结束位置后再次调用swap函数。依次循环查找。

但是需要注意:最后一个单词的结束为’\0’,判断到这里我们将end-1然后调用swap函数可以很好的将最后一个单词逆置,但是需要注意接下来的一步,我们给end++了,这时候end++就会跳过’\0’,所以到了最后这个单词这里就停不下来了,它会继续向后查找空格或’\0’,因此在这里我们需要进行判断,如果end指向空格则end++,如果end指向’\0’我们就不让end++执行,这个时候end指向’\0’,我们让循环停止。

void reverse(char* arr){
	//整体逆置
	int len = strlen(arr);
	Swap(arr, arr + len - 1);
	//逐个单词逆置
	while (*arr != '\0'){//说明还没有到最后一个单词
		char* start = arr;
		char* end = start;
		while ((*end != '\0') && (*end != ' ')){
			end++;//end指向空格的地址
		}
		Swap(start, end - 1);
		//单词的起始位置为start,结束位置为end-1;
		if (*end != '\0')
			arr = end + 1;//当结束一个单词的逆置,下一个单词的开始为end+1;
		else
			arr = end;
	}

}

主函数

int main(){
	char arr[] = "student a am i";
	reverse(arr);
	printf("%s\n", arr);
	system("pause");
	return 0;
}

在这里插入图片描述

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值