『 JS算法-力扣557题』反转字符串中的单词 III

德育处主任

发布于 2022-04-15 15:00:41

5570

发布于 2022-04-15 15:00:41

文章被收录于专栏：前端数据可视化

theme: smartblue

题目

力扣原题链接：557. 反转字符串中的单词 III

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入："Let's take LeetCode contest" 输出："s'teL ekat edoCteeL tsetnoc" 提示：

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

本题是一道关于字符串的题目，在力扣的题库中难度等级为简单。

分析

根据题目的提示得知，每个单词由单个空格分格 ，所以我想到上图所示的3大步：

使用 split() 方法把字符串按空格进行分格并组成数组
到这步操作的是数组的每个元素，把每个元素的字符串反转一下
使用 jion() 方法把处理完的数组用空格相连转换回字符串

其中 第一步 和 第三步 都比较容易处理，难点在 第二步。

第一步：字符串转成数组

第一步 使用 split(' ') 方法把字符串按空格分割成数组。注意：单引号中间是有一个空格的！！

分割后的数据结构如下所示

[
  "Let's",
  "take",
  "LeetCode",
  "contest"
]

第二步：反转操作（难点）

第二步 是反转数组元素的字符顺序，但数组元素的顺序不反转。

这时我想到数组有一个和反转相关的方法：reverse() 。

但 reverse() 的作用是反转数组元素顺序而不是字符串顺序，所以可以用 第一步 的思路再推演下去，将数组的每项都适用 split() 方法再转换成数组，也就是一个二维数组，结构如下所示

[
  ["L", "e", "t", "'", "s"],
  ["t", "a", "k", "e"],
  ["L", "e", "e", "t", "C", "o", "d", "e"],
  ["c", "o", "n", "t", "e", "s", "t"]
]

然后使用 reverse() 方法把 第二维 的数据反转一下，数据结构变成如下所示

[
  ["s", "'", "t", "e", "L"],
  ["e", "k", "a", "t"],
  ["e", "d", "o", "C", "t", "e", "e", "L"],
  ["t", "s", "e", "t", "n", "o", "c"]
]

第三步：数组转回字符串

第二步操作完后数据就变成一个二维数组，此时只需把二维数组转换成一维数组，再把一维数组转成字符串就大功告成了。

二维转一维：join('') 。注意没有空格

[
  "s'teL",
  "ekat",
  "edoCteeL",
  "tsetnoc"
]

一维转字符串：join(' ') 。此时是有空格的！！！

"s'teL ekat edoCteeL tsetnoc"

编码

根据上面的思路，代码如下所示

let str = "Let's take LeetCode contest"

function reverseWords(str) {
  // 【步骤1】字符串按 空格进行分隔，保存数组，数组的元素的先后顺序就是单词的顺序
  let arr = str.split(' ')
  // 【步骤2】对数组进行遍历，每个元素进行反转
  let result = arr.map(item => {
    return item.split('').reverse().join('')
  })
  // 【步骤3】数组转成字符串，并用空格隔开
  return result.join(' ')
}

console.log(reverseWords(str)) // "s'teL ekat edoCteeL tsetnoc"

优化

【方案1】减少变量

根据上面的代码修改，把不需要的变量减少声明

let reverseWords = function(str) {
  return str.split(' ').map(item => {
    return item.split('').reverse().join('')
  }).join(' ')
}

【方案2】正则匹配1

let reverseWords = function(str) {
  // 正则 \s 表示空格
  return str.split(/\s/g).map(item => {
    return item.split('').reverse().join('')
  }).join(' ')
}

【方案3】正则匹配2

let reverseWords = function(str) {
  // 把单词一个个识别出来 \w 表示字母 ' 表示 ' 。
  return str.match(/[\w']+/g).map(item => {
    return item.split('').reverse().join('')
  }).join(' ')
}

【方案4】一行代码搞掂

let reverseWords = function(str) {
  return str.split('').reverse().join('').split(/\s/g).reverse().join(' ')
}

【方案5】展开运算符

let reverseWords = str => [...str].reverse().join('').split(' ').reverse().join(' ')

其实以上这几种方法基本都是用了同一个思路去解决。

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/09/24 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

javascript

数据结构

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

编程算法

javascript

数据结构

登录后参与评论

0 条评论

热度