标签：
题目：
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("") };
【字符串】Reverse Words in a String（两个栈）
标签：
原文地址：http://www.cnblogs.com/shytong/p/5186519.html
