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

题目要求:
有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求:
不能使用库函数。
只能开辟有限个空间(空间个数和字符串的长度无关)。
分析:
1.要不能使用库函数,我们的字符串长度必须自己编一个函数来求,思考代码如下:

int my_strlen(const char* str)
{
	int count = 0;
	assert(str != NULL);
	while(*str)
	{
		count++;
		str++;
	}
	return count;
}

返回类型为整形,加上const是字符串不能被更改,assert断言传入的字符串不为空指针。
2.要让"student a am i"改为"i am a student"则首先要将全部字符逆转,然后再将每个单词找出来,逆转。
将字符串整体逆转:

void reverse(char* start, char* end)
{
	assert(start != NULL);
	assert(end != NULL);
	while(start<end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}

找出每个单词然后逆转:

while(*str1)
	{
		left = str1;
		//找到单词此处一定要加(*str1 != ’\0')限制,因为找到最后一个空格的时候str1永远也不会为空格。
		while(*str1 != '\0' && *str1 != ' ')
		{
			str1++;
		}
		//此时str1指向单词后一方的空格,需要减1,才能找到单词的最后一个字母。
		right = str1-1;
		//再次将字符串反转。
	    reverse(left, right);
		//等于空格让指针向后移一位,参与下次循环。
		if (*str1 == ' ')
		{
			str1++;
		}
	}

全部代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
//求字符串的有效长度。
int my_strlen(const char* str)
{
	int count = 0;
	assert(str != NULL);
	while(*str)
	{
		count++;
		str++;
	}
	return count;
}
//将字符串整体反转。
void reverse(char* start, char* end)
{
	assert(start != NULL);
	assert(end != NULL);
	while(start<end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}


void reverse_str( char* str)
{
	//计算字符串的有效长度。
	int len = my_strlen(str);
	char* str1 = str;
	char* left = str;
	char* right = str+len-1;
	//检测传入的字符串。
	assert(str != NULL);

	

	//将字符串整体反转。
	reverse(left, right);
	while(*str1)
	{
		left = str1;
		//找到单词此处一定要加(*str1 != ’\0')限制,因为找到最后一个空格的时候str1永远也不会为空格。
		while(*str1 != '\0' && *str1 != ' ')
		{
			str1++;
		}
		//此时str1指向单词后一方的空格,需要减1,才能找到单词的最后一个字母。
		right = str1-1;
		//再次将字符串反转。
	    reverse(left, right);
		//等于空格让指针向后移一位,参与下次循环。
		if (*str1 == ' ')
		{
			str1++;
		}
	}
}



int main()
{
	char arr[] = "student a am I";
	//打印反转前的字符串。
	printf("反转前:> %s",arr);
	putchar('\n');
	reverse_str(arr);
	//打印反转后的字符串。
	printf("反转后:> %s",arr);
	putchar('\n');


	system("pause");
	return 0;
}

展示结果如下:

在这里插入图片描述

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值