【实战】ACM 选手图解 LeetCode 翻转字符串中的单词

大家好呀，今天我又是翻转蛋了。

今天解决翻转字符串中的单词，估计很多小婊贝一看到这个题，脑子里第一反应就是水题。

因为很多的编程语言都自带有库函数，几行代码就可以解决。

但是不行呀，这么玩儿这道难度中等的题，水题的帽子就带实了。

刷题初期还是要老老实实，少用现成的东西，自己老老实实的实现代码，编写对应的函数。

话至于此，接下来我们来开开心心肝题。

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 步解决：

1. 去除多余空格。
2. 反转整个字符串。