「算法」LeetCode 557. 反转字符串中的单词 III(JavaScript版)

本文介绍了如何使用JavaScript解决LeetCode第557题,涉及字符串处理和数组操作。通过两种解法详细解析,强调了对JavaScript基础,特别是ES6 API的掌握,如split、reverse、join等。并分享了解题过程中的其他可能方法和正则表达式应用。
摘要由CSDN通过智能技术生成

题目链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/
这道题是道简单题,有两种办法解决,如果别的小伙伴还有更好的解决办法或是觉得我的方法不正确,欢迎大家在评论区提出来~

解法1:

export default (str) => {
    return str.split(' ').map((item) => {
        return item.split('').reverse().join('')
    }).join(' ')
}

export default (str) => {
    return str.split(/\s/g).map((item) => {
        return item.split('').reverse().join('')
    }).join(' ')
}

解法1的思路如下:
使用split方法,以空格为标识符,分割字符串,使其变成一个数组,数组中的一个元素就是一个单词,然后使用map方法遍历数组中的每一个元素,再用split方法将一个单词的每个字母分割,使其变成一个数组,使用reverse方法将数组反转(即将一个单词反转),最后使用join方法将其变回字符串。最终使用join方法将遍历返回的数组转换为字符串,即为题解。

解法2:

export default (str) => {
    return str.match(/[\w']+/g).map((item) => {
        return item.split('').reverse().join('');
    }).join(' ');
}

解法2的思路如下:
使用match方法和正则表达式对字符串进行匹配,[\w']+表示出现字母'多次,采用与解法1相同的方法就能得到题解。

其他解法:

  1. 先将字符串用空格分开,逐个遍历,然后将单词中每个字母分开,逐个入栈出栈,再转换为字符串
  2. 先将字符串用空格分开,逐个遍历,然后将单词中每个字母分开,采用双指针对单词进行字母对调,再转换为字符串
  3. 先将字符串用空格分开,逐个遍历,然后将单词中每个字母分开,倒序遍历,再转换为字符串

等等……

小结:
虽说这道题是一道简单题,但是对JavaScript基础尤其是ES6的基础要求很高,要熟练掌握splitmatchmapreverse join等API,避免舍近求远。使用JavaScript自带的API比使用其他的方法实现代码更简洁易懂(效率会不会更高就不太清楚了,原谅我是小白)。

解题笔记:

  1. split方法可以将字符串转换为数组,即使用某个字符将字符串分隔开,参数可为正则表达式或字符
  2. 数组中反转数组元素的api为reverse方法
  3. join方法可以在数组中加入某个字符并将其转换为字符串
  4. match方法可以与字符串进行匹配,参数是正则表达式
  5. map方法返回的是一个数组
  6. 复习正则表达式
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值