【倒置字符串 / 倒排单词】-C语言-题解

原题链接：倒置字符串

一、描述

将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I
1. 输入描述：
每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100
2. 输出描述：
依次输出倒置之后的字符串,以空格分割

二、样例

输入：

I like beijing.

输出：

beijing. like I

三、数据范围

输入用例长度不超过100

四、解题思路

本题采用的方法源于 “三步翻转法”，算法执行的过程如下：

1. 先将整个字符串逆转；
2. 接着再将每个单词进行逆转；

（PS：1，2两个步骤可颠倒，即可先逆转每个单词，再逆转整个字符串）

1. 逆转函数设计

那么我们就可以先设计一个用于逆转字符串的函数Reverse，函数实现的思路如下：
（1）给定一个字符串，创建两个指针分别指向该字符串的第一个字符与最后一个字符（不是'\0'）；
（2）交换两指针的所指向的内容后，指向第一个字符的指针++往后走一位；指向最后一个字符的指针--往前走一步
（3）循环执行步骤（2）指针原来指向第一个字符的指针小于原来指向最后一个字符的指针

• 接下来还有个问题：函数的参数该怎么设计好一些呢？
  答案是，设计为两个参数，分别是接收指向字符串第一个字符的指针char* left和指向字符串最后一个字符的指针char* right。
• 采用此种设计方法而不采用只设计一个参数用于接收字符串第一个字符的地址的原因：
  因为这个逆转函数不仅是用来逆转整个字符串，还需要用来逆转一个单词。若只传字符串首字符的地址，确实也可以在通过strlen函数在函数内部创建一个指针指向字符串最后一个字符，但前提这得是一个完整的字符串，即需要以'\0'作为结束标志。但对于一句话中的一个单词而言，结束标志是空格' '，此时若想计算单词最后一个字符的位置就比较麻烦。故采用设计两个参数的方法，便利了操作的同时增强了代码的复用性。
• 完整的函数定义如下，请看：

void Reverse(char* left, char* right)
{
	char tmp = 0;
	while (left < right)
	{
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

2. 三步翻转法实现

设字符串为str，那么可先根据strlen函数创建指向其最后一个字符的指针，然后进行传参，如下：

	char str[101] = { 0 };
	gets(str);
	char* right = str + strlen(str) - 1;
	Reverse(str, right);

逆转字符串后，开始逆转其中的每个单词。上面说过，对于每个单词而言，其在句子中的结束标志为空格，再结合逆转函数的参数设计，可以得出，我们需要一个指针来记录每个单词起始字符的地址，还需要一个指针在字符串中持续往后走，每当单词结束时先停下，逆转单词，然后继续向后走，直至整个字符串结束。
由以上思路，我们就可以初步得到代码，请看：

	char* move = str;
	char* start = move;
	while (*move != '\0')
	{
		while (*move != ' ')//找到单词结束位置
		{
			move++;
		}
		Reverse(start, move - 1);
		move++;				//继续往后走
		start = move;		//更新单词的起始位置
	}

但发现这样还存在两个问题：
（1）最后一个逆转的单词并不是以空格结束而是以'\0'结束；
（2）在逆转完最后一个单词的时候若继续往后走会使得move指针跳过了字符串结束标志'\0'而可能导致程序的死循环
更改：
（1）在找单词结束位置的循环判断条件中加上对'\0'的判断
（2）在move指针继续往后走的前面加上*move != '\0'的限制
更改后的代码如下，请看：

	char* move = str;
	char* start = move;
	while (*move != '\0')
	{
		while (*move != ' ' && *move != '\0')//找到单词结束位置
		{
			move++;
		}
		Reverse(start, move - 1);
		if (*move != '\0')		//继续往后走
		{
			move++;
		}
		start = move;			//更新单词的起始位置
	}

3. 完整代码：

void Reverse(char* left, char* right)
{
	char tmp = 0;
	while (left < right)
	{
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

int main()
{
	char str[101] = { 0 };
	gets(str);
	char* right = str + strlen(str) - 1;
	Reverse(str, right);
	char* move = str;
	char* start = move;
	while (*move != '\0')
	{
		while (*move != ' ' && *move != '\0')//找到单词结束位置
		{
			move++;
		}
		Reverse(start, move - 1);
		if (*move != '\0')		//继续往后走
		{
			move++;
		}
		start = move;			//更新单词的起始位置
	}

	printf("%s", str);
	return 0;
}

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！🌹🌹🌹