C语言程序实现:"student a am I"转换为"I am a student".

最新推荐文章于 2022-03-28 21:05:49 发布

Young-_-D

最新推荐文章于 2022-03-28 21:05:49 发布

阅读量825

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/Backpace_/article/details/100589970

C 专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了一种不使用库函数的字符串逆序算法，通过将整个字符串逆序，然后以空格为分隔符逆序每个单词，实现了将studentaami转换为iamastudent的目标。文章提供了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

分析：

先拿到这个题目第一时间想到的是逆序也就是 i ma a tneduts;随后是不是有些懵逼，继续观察；在逆序的基础上我们将每个单词再次逆序（i am a student）是不是正确了；

将整个字符串进行逆序
将‘ ’或‘\0’作为分隔符，分隔单词
再将每个字符进行逆序
动手

逆序函数：将字符串与单词逆序所以函数相同，我们所要知道的就是这个字符串的起始（left）与结束(right)
eg:
代码实现：

void ReversveSwap(char *left,char *right)
{
	char temp = 0;
	//assert(left != NULL);
	//assert(right !=NULL);    我看过网上的答案很多都用了断言，我觉得根本不用，因为不存在为null的哪一种情况
	while(left < right)
	{
		temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}

将字符串空格分隔再逆序的代码：

char *reverve(char *p)
{
	int len = strlen(p);
	char * start = p;
	char *end = NULL;
	char *ret = p;
	end = p+len-1;
	ReverveSwap(start,end); //将整个字符串逆序
while（*p）
{
	start = p;
	while((*p != ' ')&&(*p != '\0'))
	{
		p++;
	}
	end = p-1;
	ReverveSwap(start,end);
	if(*p == ' ')
		p++;
}
	return ret;
}

完整代码附上：

结果呈上