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

关注

发布于: 4 小时前

题目

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
示例：
输入："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(' ')

复制代码

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

发布于: 4 小时前阅读数: 5

学习委员

关注

反派 2019.03.19 加入

用键盘绣花

发布

暂无评论

创作场景

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

题目

分析

第一步：字符串转成数组

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

第三步：数组转回字符串

编码

优化

【方案 1】减少变量

【方案 2】正则匹配 1

【方案 3】正则匹配 2

【方案 4】一行代码搞掂

【方案 5】展开运算符

学习委员

评论