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,没有任何遍历,也是厉害。
那么关于本题就分析到这里。
相关文章
- 【Vue/js】Js中执行变量中的命令语句,也就是所谓的宏替换(很实用的例子)
- Vue - 在纯 JS 文件中调用自定义组件 / 类似 ElementUI 弹框组件 Message、Modal(在纯 js 文件中通过 import 方式引入并调用弹框模态框组件显示出来,)
- JS访问数据库[非Node.js]
- JS Leetcode 220. 存在重复元素 III 题解分析,暴力解法与桶排序
- JS Leetcode 179. 最大数 题解分析,sort a-b与b-a的区别,sort排序原理解析
- JS Leetcode 80. 删除有序数组中的重复项 II题解,常规解法与快慢双指针做法
- JS leetcode 多数元素 题解分析
- JS leetcode 合并两个有序数组 解题分析
- JS leetcode 拥有最多糖果的孩子 题解分析,六一快乐。
- JS leetcode 寻找数组的中心索引 题解分析
- JS leetcode 移除元素 题解分析
- JS leetcode 杨辉三角 超详细题解分析
- JS leetcode 至少是其他数字的两倍的最大数 解答思路分析
- 【HarmonyOS】【JS】 鸿蒙js开发使用div自带的scroll,滑动条拉不到最下面?
- JS模式:jq中简单的模式--》采摘自js设计(tomxu_version)
- base.js,通用js方法,Js方法封装
- 聊聊JS动画库:Velocity.js
- js 给json添加新的字段,或者添加一组数据,在JS数组指定位置删除、插入、替换元素
- 【Laya + TS + JS】SheetJS(js-xlsx)前端生成Excel表格