每日算法：翻转字符串里的单词

清疚 2022-09-09 11:57 179阅读 0赞

点击上方 三分钟学前端，关注公众号

回复交流，加入前端编程面试算法每日一题群

面试官也在看的前端面试资料

给定一个字符串，逐个翻转字符串中的每个单词。

**示例 1：**

输入: "the sky is blue"
    输出: "blue is sky the"

**示例 2：**

输入: "  hello world!  "
    输出: "world! hello"
    解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

**示例 3：**

输入: "a good   example"
    输出: "example good a"
    解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

**说明：**

*  无空格字符构成一个单词。
 *  输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
 *  如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

### 解法一：正则 + JS API ###

var reverseWords = function(s) {
        return s.trim().replace(/\s+/g, ' ').split(' ').reverse().join(' ')
    };

### 解法二：双端队列（不使用 API） ###

双端队列，故名思义就是两端都可以进队的队列

**解题思路：**

*  首先去除字符串左右空格
 *  逐个读取字符串中的每个单词，依次放入双端队列的对头
 *  再将队列转换成字符串输出（已空格为分隔符）

**画图理解：**

![deeec001b1d1e351c76508e56bd67c07.png][] ![ce2a422eb2e4f0f2a5db37e4fa7d5007.png][] ![3d39909644da030c1bd012b2419d0b73.png][]

**代码实现：**

var reverseWords = function(s) {
        let left = 0
        let right = s.length - 1
        let queue = []
        let word = ''
        while (s.charAt(left) === ' ') left ++
        while (s.charAt(right) === ' ') right --
        while (left <= right) {
            let char = s.charAt(left)
            if (char === ' ' && word) {
                queue.unshift(word)
                word = ''
            } else if (char !== ' '){
                word += char
            }
            left++
        }
        queue.unshift(word)
        return queue.join(' ')
    };

## 最后 ##

欢迎关注「三分钟学前端」，回复「交流」自动加入前端三分钟进阶群，每日一道编程算法面试题（含解答），助力你成为更优秀的前端开发！

号内回复：

「**网络**」，自动获取三分钟学前端网络篇小书（90+页）

「**JS**」，自动获取三分钟学前端 JS 篇小书（120+页）

「**算法**」，自动获取 github 2.9k+ 的前端算法小书

「**面试**」，自动获取 github 23.2k+ 的前端面试小书

「**简历**」，自动获取程序员系列的 `120` 套模版

》》面试官也在看的前端面试资料《《

“在看和转发”就是最大的

[deeec001b1d1e351c76508e56bd67c07.png]: https://img-blog.csdnimg.cn/img_convert/deeec001b1d1e351c76508e56bd67c07.png
[ce2a422eb2e4f0f2a5db37e4fa7d5007.png]: https://img-blog.csdnimg.cn/img_convert/ce2a422eb2e4f0f2a5db37e4fa7d5007.png
[3d39909644da030c1bd012b2419d0b73.png]: /images/20220829/8c5b0a7c95e84323a34dd94dcc555d2c.png