[151] 反转字符串中的单词 js

题目描述：

* 给你一个字符串 s ，请你反转字符串中 单词 的顺序。

*

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

*

* 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

*

* 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

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

* 输出："blue is sky the"

*

*

* 示例 2：

* 输入：s = "  hello world  "

* 输出："world hello"

* 解释：反转后的字符串中不能存在前导空格和尾随空格。

解题思路：

1. 去空格，按空格分割，过滤空格和每个单词前后的空格，然后逆转，最后用空格连接数组，至于过滤空格和单词前后空格，这个用了reduce,看了官方的答案才发现可以用正则分割字符串，能省下好多内存。

2. 遍历字符串，字母就连接，空格就把之前收集的单词放进数组，然后把单词清掉，最后一个单词再额外处理一下，因为遍历到空格才会往数组里塞单词，但大概率最后是以字母结尾的，所以再塞一下

解法一：

function reverseWords(s: string): string {
    return s.trim().split(/\s+/).reverse().join(' ');
}

用时：

// Your runtime beats 68.62 % of typescript submissions

// Your memory usage beats 82.4 % of typescript submissions (43.9 MB)

解法二(做复杂了，可以直接用正则分割字符串的)：

function reverseWords(s: string): string {
    return s.trim()
            .split(' ')
            .reduce((pre: string[], cur: string) => cur ? [...pre, cur.trim()] : pre, [])
            .reverse()
            .join(' ');
}

用时： 

// Your runtime beats 49.56 % of typescript submissions

// Your memory usage beats 5.27 % of typescript submissions (47.9 MB)

解法三：（自己循环）

function reverseWords(s: string): string {
    let words:string[] = [];
    let word:string = '';
    for (let i = 0; i < s.length; i++) {
        if (s[i] !== ' ') {
            word = word + s[i];
        } else {
            if (word) {
                words.unshift(word.trim());
                word = '';
            }
        }
    }
    if (word) {
        words.unshift(word.trim());
    }
    return words.join(' ');
}

用时：

//Your runtime beats 49.56 % of typescript submissions

// Your memory usage beats 36.95 % of typescript submissions (44.1 MB)