JS leetcode 翻转字符串里的单词 题解分析


风晓
风晓 2024-01-03 01:12:28 51585 赞同 0 反对 0
分类: 资源
JS leetcode 翻转字符串里的单词 题解分析

 

壹 ❀ 引

今天来做一道难度中等,但实际难度并不是很高的题目,题目来源leetcode151. 翻转字符串里的单词,题目描述如下:

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

示例 1:

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

示例 2:

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

示例 3:

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

说明:

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

我先说说我的傻吊做法,再来分析优质的做法,那么本文开始。

贰 ❀ 不太聪明的做法

当我看到这题,我脑袋里第一想到的就是正则....对,用正则过滤掉字符首位空格,并将文字中多个空格转为一个,这样咱就可以利用split进行切割,reverse反转后,再利用join还原成字符串,说干就干(为此我还复习了一下正则...):

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    return s.replace(/^\s+|\s+$/g, "").replace(/\s{2,}/g, " ").split(" ").reverse().join(" ");
};

傻吊在哪呢,我先用s.replace(/^\s+|\s+$/g, "")去除了首位空格,之后又用replace(/\s{2,}/g, " ")将可能存在的字符间多处空格转成一个,再按空格切分,反转,再次拼接。

我之所以跟空格这么过不去,还是因为题目描述中有多处强调空格的地方,所以才出此下策。

在查看别人思路的时候,我才想起来了有现成的trim()方法可用,所以可以这样:

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    return s.trim().replace(/\s{2,}/g, " ").split(" ").reverse().join(" ");
};

显得我像个憨憨....

但事实上,我们根本不需要关注空格.....

以," hello world! "为例,将它按照" "进行切割,可以得到一个包含字符与多个空格的数组:

"  hello   world!  ".split(" ");//["", "", "hello", "", "", "world!", "", ""]

我们完全可以遍历一遍,去除掉数组中所有空格,这样就得到了如下数组:

["hello","world!"]

通过反转数组,再用join(" ")不就达到效果了。亏我纠结怎么加工空格想了半天,直接上代码:

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

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

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

评价 0 条
风晓L1
粉丝 1 资源 2038 + 关注 私信
最近热门资源
银河麒麟桌面操作系统备份用户数据  127
统信桌面专业版【全盘安装UOS系统】介绍  122
银河麒麟桌面操作系统安装佳能打印机驱动方法  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元

请使用微信扫码

加入交流群

请使用微信扫一扫!