Leetcode151. 翻转字符串里的单词

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

一、题目描述：

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

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

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

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。 翻转后单词间应当仅用一个空格分隔。 翻转后的字符串中不应包含额外的空格。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/re…

二、思路分析：

遍历就完事了。时间O(n)，空间O(1)

三、AC 代码：

 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    let arr=[];
    let len=s.length;
    let t=''
    for(let i=0;i<len;i++){
        if(s[i]===' ') {
            if(t!=='') arr.unshift(t)
            t='';
            continue;
        }
        t+=s[i]
    }
    if(t!=='') arr.unshift(t)
    return arr.join(' ')
};

四、总结：

遍历就完事了