Leetcode 151 翻转字符串里的单词

给你一个字符串 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(" ");
}