2021-01-04 | 151. 翻转字符串里的单词

偏执的太偏执、 2023-01-02 05:28 129阅读 0赞

### 1. 题目描述 ###

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

说明：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

输入：s = " Bob Loves Alice "
    输出："Alice Loves Bob"

示例 5：

输入：s = "Alice does not even like bob"
    输出："bob like even not does Alice"

提示：

*  1 <= s.length <= 104
 *  s 包含英文大小写字母、数字和空格 ’ ’
 *  s 中 至少存在一个 单词

进阶：

*  请尝试使用 O(1) 额外空间复杂度的原地解法。

### 2. 解题思路 ###

**（1）使用JavaScript的API**  
对于这道题，我们可以直接使用JavaScript的API来完成这道题目：

*  使用`split()`来将字符串中每个单词分隔，放在一个数组中
 *  使用`filter()`来将多余的空格过滤掉
 *  使用`reverse()`来反转数组元素
 *  使用`join()`将数组元素拼接为字符串

**复杂度分析**

*  时间复杂度：O(N)，其中 N 为输入字符串的长度。
 *  空间复杂度：O(N)，用来存储字符串分割之后的结果。

**（2）数组操作**  
除了上述的方法之外，我们还可以用最普通的方法处理这个字符串：

*  首先将字符串首尾UI的空格去除掉
 *  遍历字符串，将字符串中单词逐个遍历出来，放在一个数组中
 *  将数组中的元素合并成一个字符串

**复杂度分析**

*  时间复杂度：O(N)，其中 N 为输入字符串的长度。
 *  空间复杂度：O(N)，其中N为遍历期间储存的数组的长度。

### 3. 代码实现 ###

**（1）使用JavaScript的API**

/** * @param {string} s * @return {string} */
    var reverseWords = function(s) { 
        return s.split(' ').filter(item => item).reverse().join(' ')
    };

**（2）单词逐个处理**

/** * @param {string} s * @return {string} */
    var reverseWords = function(s) { 
        let res = [], temp = [], cur = 0, str = s.trim(), len = str.length
        
        while(cur < len){ 
            while(cur < len && str.charAt(cur) !== ' '){ 
                temp.push(str.charAt(cur))
                cur++
            }
            if(temp.length){ 
                res.unshift(temp.join(''))
                temp = []
            }
            while(cur < len && str.charAt(cur) === ' '){ 
                cur++
            }
        }
        return res.join(' ')
    };

### 4. 提交结果 ###

**（1）使用JavaScript的API**  
![在这里插入图片描述][2021010423423553.png]

**（2）单词逐个处理**  
![在这里插入图片描述][20210104234218994.png]

[2021010423423553.png]: /images/20221120/637df712250c4b2c999d2287c3edfa4a.png?
[20210104234218994.png]: /images/20221120/bd7036d5b8264898b65b57699437e447.png?