【字符串】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("")
};