Skip to main content

反转字符串中的单词

题目​

给你一个字符串 s, 请你反转字符串中单词的顺序.

单词是由非空格字符组成的字符串. s 中使用至少一个空格将字符串中的单词分隔开.

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串.

注意: 输入字符串 s 中可能会存在前导空格, 尾随空格或者单词间的多个空格. 返回的结果字符串中, 单词间应当仅用单个空格分隔, 且不包含任何额外的空格.

进阶: 如果字符串在你使用的编程语言中是一种可变数据类型, 请尝试使用 O(1) 额外空间复杂度的原地解法.

提示:
  • 1 <= s.length <= 10⁴
  • s 包含英文大小写字母, 数字和空格 ' '
  • s 中至少存在一个单词
示例
输入: s = "the sky is blue"
输出: "blue is sky the"
输入: s = "  hello world  "
输出: "world hello"
解释: 反转后的字符串中不能存在前导空格和尾随空格.
输入: s = "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格, 反转后的字符串需要将单词间的空格减少到仅有一个.

题解​

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function (s) {
  let result = ''
  let word = ''

  for (const ch of s) {
    if (ch !== ' ') {
      word += ch
    } else {
      if (word !== '') {
        result = assembleWord(result, word)
        word = ''
      }
    }
  }

  return word !== '' ? assembleWord(result, word) : result
}

var assembleWord = (result, word) =>
  result === '' ? word : `${word} ${result}`