零 标题：算法（牛客，附思维导图 + 全部解法）300题之（151）反转字符串中的单词

一 题目描述

二 解法总览（思维导图）

三 全部解法

1 方案1

1)代码：

// 方案1 “自己。API的链式调用法”。

// 思路：
// 1）调用 trim() ：去除收尾的空格。
// 2）调用 replace(/\s+/g, ' ') ：将n个空格变成1个。
// 3）调用 split(' ') ：按空格将字符串切割成数组。
// 4）调用 reverse() ：翻转数组。
// 5）调用 .join(' ') ：按空格将数组拼接成字符串。
var reverseWords = function(s) {
    // 1）调用 trim() ：去除收尾的空格。
    // 2）调用 replace(/\s+/g, ' ') ：将n个空格变成1个。
    // 3）调用 split(' ') ：按空格将字符串切割成数组。
    // 4）调用 reverse() ：翻转数组。
    // 5）调用 .join(' ') ：按空格将数组拼接成字符串。
    return s.trim().replace(/\s+/g, ' ').split(' ').reverse().join(' ');
}

2 方案2

1)代码：

// 方案2 “自己。模拟法”。

// 思路：
// 1）状态初始化：l = s.length; tempStr = '', resList = [] 。
// 2）遍历字符串s，将每个单词塞入数组 resList 。
// 3）翻转 resList ，并按空字符拼接成字符串。
var reverseWords = function(s) {
    // 1）状态初始化：l = s.length; tempStr = '', resList = [] 。
    const l = s.length;
    let tempStr = '',
        resList = [];

    // 2）遍历字符串s，将每个单词塞入数组 resList 。
    for (let i = 0; i < l; i++) {
        const tempVal = s[i];
        if (tempVal === ' ') {
            if (tempStr.length) {
                resList.push(tempStr);
                tempStr = '';
            }
        }
        else {
            tempStr += tempVal;
        }
    }

    // 边界：可能有剩余的单词！！
    if (tempStr.length) {
        resList.push(tempStr);
    }

    // 3）翻转 resList ，并按空字符拼接成字符串。
    return resList.reverse().join(' ');
}

四 资源分享 & 更多

1 历史文章 - 总览

2 博主简介

码农三少 ，一个致力于编写 极简、但齐全题解（算法） 的博主。
专注于 一题多解、结构化思维 ，欢迎一起刷穿 牛客 ~