🏅前言
在《剑指Offer》中有这样一道经典题目：
图片来源：2021-10-18 剑指offer2：49~58题目+思路+多种题解_Can__er的博客-CSDN博客
大概意思就是将一句话倒置（左旋），单词位置翻转，但单词内字母不翻转。
比如：I like beijing. 左旋后变成 ： beijing. like I
可以看到各单词间的空格依然存在，并且字符串总长度保持不变。
很多同学看到这个题目有点懵，不知道从何下手，甚至还产生了把字符串中的单词分别放入不同的数组中，然后再打印的想法，想法不错，可惜并不灵活，万一有N个单词呢？
下面由我带大家学习一下这题的解法：
🏅正文
题目要求输入一句话（字符串），说明需要用数组存储，而且因为由空格，不能使用scanf，这里我们改用gets(arr)存储字符串；字符串有结束标志 '\0',我们可以利用strlen函数求出长度，这样我们就得到了数组名（首元素地址）、数组长度、数组尾元素地址，数组此时已经被拿捏了，可以进行操作了。
//字符串倒置 #include<stdio.h> #include<string.h> #include<assert.h> 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.第二次翻转的时候指针用的太少了，导致位置更新是个大麻烦，顶多能翻转第一个单词。当我受到启发后，发现可以
多用些指针来辅助定位时，这题自然就迎刃而解了，所以想跟大家分享下这题的解法。
如果你觉得本文写的还不错的话，期待留下一个小小的赞👍，你的支持是我分享的最大动力！
如果本文有不足或错误的地方，随时欢迎指出，我会在第一时间改正！
