剑指offer-翻转单词顺序列

翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

解题思路

方法一
几种方法混合使用

function ReverseSentence(str)
{
    return str.split(' ')
       .reverse()
       .join(' ')
}

方法二
一位一位置换，主要在于判断该位是否为空格。从前往后一直读取，遇到空格之后就把之前读取到的单词tmp压到结果res的前面并添加上空格。最后当循环结束，如果那个用来读取的字符串不为空，那么就再把它压到结果前，这次就不用再结果的最前面加空格了。

function ReverseSentence(str)
{
    let res ='',tmp='' //tmp用于保存不为空的字符
    for(let i=0;i<str.length;i++){
        if(str[i]==' '){
            //为空时，先添加空格，再添加之前的单词tmp，再添加之前的结果
            res=' '+tmp+res
            tmp=''  //注意tmp要更新
        }else{
            //不为空时，就按照原来的字母顺序更新tmp
            tmp+=str[i]
        }
    }
    //循环结束
    if(tmp.length!=0) res = tmp+res
    return res
}