本文通过图解的方式详细解析LeetCode 151题——翻转字符串中的单词，包括去除多余空格、整体反转字符串、反转每个单词的步骤。并提供了Python和Java的代码实现，强调在刷题初期应尽量避免直接使用库函数，锻炼编程能力。
大家好呀，今天我又是翻转蛋了。
今天解决翻转字符串中的单词，估计很多小婊贝一看到这个题，脑子里第一反应就是水题。
因为很多的编程语言都自带有库函数，几行代码就可以解决。
但是不行呀，这么玩儿这道难度中等的题，水题的帽子就带实了。
刷题初期还是要老老实实，少用现成的东西，自己老老实实的实现代码，编写对应的函数。
话至于此，接下来我们来开开心心肝题。
LeetCode 151 翻转字符串中的单词
题意
逐个翻转字符串 s 中的所有单词。
单词是由非空格字符组成的字符串，s 中使用至少一个空格将字符串中的单词分隔开。
返回一个翻转 s 中单词顺序并用单个空格相连的字符串。
示例
输入：s = “the sky is blue”
输出：“blue is sky the”
输入：s = " hello world "
输出：“world hello”
解释：输入字符串可以在前面或者后面包含多余的空格，但是翻转后的字符不能包括。
提示
- 1 <= s.length <= 10^4
- s 包括英文大小写字母、数字和空格 ’ '。
- s 中至少存在一个单词。
题目解析
翻转字符串里的单词，难度可简单可中等。
这道题还是开头说的，用编程语言自带的库函数去解决，那就是一道几行代码的简单水题，这道题也就失去了意义。
为了配上这道题难度中等的身份，大家还是老老实实实自己动手实现对应函数。
毕竟，写代码是件快乐的事。
回到这道题本身上来，你想我们之前做过的反转字符串和反转字符串****Ⅱ这俩，没看过的可以看下：
其实就是整体反转，再局部反转，反反得正，最后就解出来了。
不过说实话，这道题还是考察了挺多字符串的操作的，加上题目本身加的限制，整道题分 3 步解决&#x
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
