给你一个字符串 s ，一一翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中应用至多一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词程序并用单个空格相连的字符串。

示例 1：

输出：s = "the sky is blue"
输入："blue is sky the"

示例 2：

输出：s = "  hello world  "
输入："world hello"
解释：输出字符串能够在后面或者前面蕴含多余的空格，然而翻转后的字符不能包含。

示例 3：

输出：s = "a good   example"
输入："example good a"
解释：如果两个单词间有多余的空格，将翻转后单词间的空格缩小到只含一个。

解法一：正则 + JS API

function reverseWord(s) {  return s.trim().replace(/\s+/g, " ").split(" ").reverse().join(" ");}

解法二：双端队列

双端队列，顾名思义就是两端都能够进队的队列。

解题思路：

  • 首先去除字符串左右空格；
  • 诸葛读取字符串中的每个单词，顺次放入双端队列的队头；
  • 再讲队列转换成字符串输入；
function reverseWord(s) {  let left = 0;  let right = s.length - 1;  let queue = [];  let word = "";  while (s[left] === " ") {    // 去掉左空格    left++;  }  while (s[right] === " ") {    // 去掉右空格    right--;  }  while (left <= right) {    const char = s[left];    if (char !== " ") {      // 如果以后不为空，则拼接单词      word += char;    } else if (char === " " && word) {      // 如果遍历到空字符，则已拼接的单词入队      // 间断的空字符不进行解决（解决两个单词间的多个空格）      queue.unshift(word);      word = "";    }    left++;  }  // 将最初一次拼接的单词入队  queue.unshift(word);  return queue.join(" ");}