151. 反转字符串中的单词

解题过程

INFO

题目链接 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格

/**
 * @link https://leetcode.cn/problems/reverse-words-in-a-string/
 * @title 151. 反转字符串中的单词
 * @description 给你一个字符串 s ，请你反转字符串中 单词 的顺序。
 * 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
 * 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
 * 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
 * @param {string} s
 * @return {string}
 */
// 解法一
// 思路：使用正则匹配连续的空格做字符串切割成数组，然后反转数组并转字符串去除首尾空格即可
var reverseWords = function (s) {
  // const newStr = s.split(/\s+/g)
  // return newStr.reverse().join(' ').trim()

  // 一行代码搞定
  return s.split(/\s+/g).reverse().join(' ').trim()
}

// const result = reverseWords('the sky is blue') // blue is sky the
// const result = reverseWords('  hello world  ') // world hello
const result = reverseWords('a good   example') //example good a
console.log(result)

解题感受

这一题用了偷懒写法做的，直接使用字符串 API 就可以搞定，看了一些题解都差不多，看了一下代码随想录的解法确实——「不要使用辅助空间，空间复杂度要求为O(1)」，做这些类是的水题多用空间复杂度角度考虑解决方案，不要为了做题而做题

优质题解

• https://leetcode.cn/problems/reverse-words-in-a-string/solution/by-carlsun-2-r8jt/