关于javascript: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(" ");
}