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


风晓
风晓 2024-01-03 01:12:48 49718 赞同 0 反对 0
分类: 资源
JS leetcode 反转字符串中的单词 III 题解分析

 

壹 ❀ 引

又到了快乐的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,没有任何遍历,也是厉害。

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

如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!

评价 0 条
风晓L1
粉丝 1 资源 2038 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  126
统信桌面专业版【全盘安装UOS系统】介绍  121
银河麒麟桌面操作系统安装佳能打印机驱动方法  114
银河麒麟桌面操作系统 V10-SP1用户密码修改  105
最近下载排行榜
银河麒麟桌面操作系统备份用户数据 0
统信桌面专业版【全盘安装UOS系统】介绍 0
银河麒麟桌面操作系统安装佳能打印机驱动方法 0
银河麒麟桌面操作系统 V10-SP1用户密码修改 0
作者收入月榜
1

prtyaa 收益393.62元

2

zlj141319 收益218元

3

1843880570 收益214.2元

4

IT-feng 收益209.03元

5

风晓 收益208.24元

6

777 收益172.71元

7

Fhawking 收益106.6元

8

信创来了 收益105.84元

9

克里斯蒂亚诺诺 收益91.08元

10

技术-小陈 收益79.5元

请使用微信扫码

加入交流群

请使用微信扫一扫!