前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一天一大 lee(反转字符串中的单词 III)难度:简单-Day20200830

一天一大 lee(反转字符串中的单词 III)难度:简单-Day20200830

作者头像
前端小书童
发布2020-09-24 14:25:54
4240
发布2020-09-24 14:25:54
举报
文章被收录于专栏:前端小书童

题目:[1]

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例

代码语言:javascript
复制
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"

提示

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

抛砖引玉

抛砖引玉

思路

分割字符逐个翻转:

  • 使用空格切分单词
  • 遍历单个单词,这个拼接(也可以转换成数组,然后借助数组 reverse 方法翻转,详见方法 2)
  • 遍历单词 list,逐个拼接回字符串

注意

  • 在分割子串时可能会在子串的首位或者末尾出现多余的空字符,使用 trim 清除
代码语言:javascript
复制
/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function (s) {
  // 翻转字符串
  function reverseStr(str) {
    let result = '',
      n = str.length,
      i = 0
    while (i < n) {
      result = str[i] + result
      i++
    }
    return result
  }

  let _result = '',
    len = s.length

  if (len === 0) return _result

  let words = s.split(' '),
    wordsLen = words.length

  // 分割字符逐个翻转
  for (let i = 0; i < wordsLen; i++) {
    _result = _result + ' ' + reverseStr(words[i])
  }

  return _result.trim()
}

数组 reverse 方法

利用数组 reverse 颠倒元素

  • 将单个字符分割后存到数组
  • 逐个对单个字符转换成数组颠倒在转换成字符串
  • 最后讲数组拼接成字符串
代码语言:javascript
复制
/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function (s) {
  return s
    .split(' ')
    .map((item) => Array.from(item).reverse().join(''))
    .join(' ')
}

参考资料

[1]

题目:: https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-08-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 前端小书童 微信公众号,前往查看

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目:[1]
    • 示例
      • 提示
      • 抛砖引玉
        • 数组 reverse 方法
          • 参考资料
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档