【字符串】Reverse Words in a String（两个栈）

题目：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

思路：

利用两个stack，一个表示单词，一个表示句子。当遇到非空格字符时放入单词stack；当遇到空格时将单词stack中的字符压入句子stack中（注意：单词此时已经逆序一次），然后仅添加一个空格。最后将句子stack依次输出，此时句子逆序。

/**
 * @param {string} str
 * @returns {string}
 */
var reverseWords = function(str) {
    var word=[],res=[];
    
    for(var len=str.length,i=len-1;i>=0;){
        while(i>=0&&str[i]==" "){
            i--;
        }
        if(i<0){
            break;
        }
        if(res.length!=0){
            res.push(" ");
        }
        word.length=0;
        while(i>=0&&str[i]!=" "){
            word.push(str[i--]);
        }
        for(var jlen=word.length,j=jlen-1;j>=0;j--){
            res.push(word[j]);
        }
        
    }
    return res.join("")
};