C语言:有一个字符数组的内容为: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--,不断循环,当左指针大于等于右指针时,循环停止。

字符串整体逆置很简单,逆置部分的起始元素地址就是数组的首地址,结束位置为数组的首地址加数组的长度再减去1。

单词的逆置就比较复杂一点了:

首先我们要找到单词的起始位置和结束位置,我们在这里定义一个指针变量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',我们让循环停止。

这个时候就完成了每个单词的逆置。

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
void swap(char *left, char *right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void reverse(char *arr)
{
	//整体逆置
	int len = strlen(arr);
	swap(arr, arr + len - 1);
	//每个单词的逆置
	while (*arr != '\0')//若arr不等于\0说明还没有到最后一个单词
	{
		char *start = arr;//单词的起始位置
		char *end = start;//单词的结束位置
		while ((*end != ' ') && (*end != '\0'))//连接符必须为&&
		{
			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;
}

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值