🏅前言 

在《剑指Offer》中有这样一道经典题目：

大概意思就是将一句话倒置（左旋），单词位置翻转，但单词内字母不翻转。

比如：I like beijing.  左旋后变成 ： beijing. like I

可以看到各单词间的空格依然存在，并且字符串总长度保持不变。

很多同学看到这个题目有点懵，不知道从何下手，甚至还产生了把字符串中的单词分别放入不同的数组中，然后再打印的想法，想法不错，可惜并不灵活，万一有N个单词呢？

下面由我带大家学习一下这题的解法：

🏅正文

题目要求输入一句话（字符串），说明需要用数组存储，而且因为由空格，不能使用scanf，这里我们改用gets(arr)存储字符串；字符串有结束标志 '\0',我们可以利用strlen函数求出长度，这样我们就得到了数组名（首元素地址）、数组长度、数组尾元素地址，数组此时已经被拿捏了，可以进行操作了。

//字符串倒置
#include
#include
#include
void reverse(char* left, char* right)
{
	assert(left && right);//断言，防止空指针
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[101] = { 0 };
	gets(arr);//获取字符
	int len = strlen(arr);
	reverse(arr, arr+len-1);//第一次翻转
	char* str = arr;//起点指针
	char* end = arr;//终点指针
	char* cur = arr;//结束指针
	while (*cur)
	{
		while (*end != ' ' && *end != '\0')
		{
			end++;
		}
		reverse(str, end - 1);
		str = end + 1;
		if (*end == '\0')
			cur = end;
		else
			cur = end++;
	}
	printf("%s\n", arr);
	return 0;
}

 以上便是此题的解析，翻转再翻转的操作值得深思，起点、终点指针的位置也要注意更新。

🏅总结

   这题我在写的时候花了很多时间，主要卡在两点上：1.死磕 scanf输入   2.第二次翻转的时候指针用的太少了，导致位置更新是个大麻烦，顶多能翻转第一个单词。当我受到启发后，发现可以
多用些指针来辅助定位时，这题自然就迎刃而解了，所以想跟大家分享下这题的解法。

  如果你觉得本文写的还不错的话，期待留下一个小小的赞👍，你的支持是我分享的最大动力！

  如果本文有不足或错误的地方，随时欢迎指出，我会在第一时间改正！