每日算法：翻转字符串里的单词

给定一个字符串，每日逐个翻转字符串中的算法每个单词。

示例 1：

输入: "the sky is blue" 输出: "blue is sky the" 

示例 2：

输入: "  hello world!  " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多余的翻转空格，但是字符反转后的字符不能包括。 

示例 3：

输入: "a good   example" 输出: "example good a" 解释: 如果两个单词间有多余的串里词空格，云南idc服务商将反转后单词间的每日空格减少到只含一个。 

说明：

无空格字符构成一个单词。算法 输入字符串可以在前面或者后面包含多余的翻转空格，但是字符反转后的字符不能包括。 如果两个单词间有多余的企商汇串里词空格，将反转后单词间的每日空格减少到只含一个。

解法一：正则 + JS API

var reverseWords = function(s) {     return s.trim().replace(/s+/g,算法  ).split( ).reverse().join( ) }; 

解法二：双端队列(不使用 API)

双端队列，故名思义就是翻转两端都可以进队的队列

解题思路：

首先去除字符串左右空格

逐个读取字符串中的每个单词，依次放入双端队列的网站模板字符对头

再将队列转换成字符串输出(已空格为分隔符)

画图理解：

代码实现：

var reverseWords = function(s) {     let left = 0     let right = s.length - 1     let queue = []     let word =      while (s.charAt(left) ===  ) left ++     while (s.charAt(right) ===  ) right --     while (left <= right) {         let char = s.charAt(left)         if (char ===   && word) {             queue.unshift(word)             word =          } else if (char !==  ){             word += char         }         left++     }     queue.unshift(word)     return queue.join( ) }; 

本文地址：http://www.bhae.cn/html/043a21099746.html