JS leetcode 反转字符串中的单词 III 题解分析

Posted 2020-12-07 听风是风

壹 ❀ 引

又到了快乐的leetcode算法时间，今天的题目特别特别简单，来自leetcode557. 反转字符串中的单词 III，题目描述如下：

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例 1:

输入: "Let\'s take LeetCode contest"
输出: "s\'teL ekat edoCteeL tsetnoc" 

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

那么我们简单分析题目，说说如何解决这道简单的题目。

贰 ❀ 解题思路

在JS leetcode 翻转字符串里的单词 题解分析一文中，我们已经做类似翻转字符的题目，然而这题其实更简单一点，题目已明确指出每个单词由单个空格分隔，所以我们完全可以利用split(" ")进行切割，再对每个单词进行切割翻转之后，还原成最初的字符，直接上代码：

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

s.split(" ")将字符按空格进行切分，得到一个包含多个单词的数组。

map()方法对每个单词进行加工，再次split("")切割，并利用reverse()反转数组，之后利用join("")还原成字符反转的单词，注意，map返回一个新数组。

最后对新数组使用join(" ")方法将其还原成最初的字符串，只是此时每个单词的字母已反转，就是这么简单。

叁 ❀ 不用遍历的更佳做法

当然，在逛了评论区一圈后，发现不少用户指出使用map遍历过于耗时，那么有没有更好的做法呢，这里引用用户Luke Hu的题解：

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

按照我前面的思路，比如hello world，我是将字符长句按空格拆成两个完整的单词，再分别对单词进行处理（2个单词遍历2次），完成后再组成长句。

而这个思路在于，一开始把整个长句拆成一个个字母。比如hello world直接拆成：

["h", "e", "l", "l", "o", " ", "w", "o", "r", "l", "d", "!"]

之后进行反转，得到数组再还原成长句"!dlrow olleh"，而根据我们前面的分析，我们想要的答案其实是"olleh !dlrow"，所以这里再对"!dlrow olleh"按空格切割，再次反转，并还原成我们最终想要的答案，全程都是使用API，没有任何遍历，也是厉害。

那么关于本题就分析到这里。