题解 | #翻转单词序列#

class Solution {
public:
    string ReverseSentence(string str) {
    	// 把单词压入栈中
        string x;
        stack<string> s;
        istringstream is(str);
        while(is >> x){
          s.push(x);
        }
      	
        // 出栈重组单词
        string final_str;
        while(!s.empty()){
          final_str += s.top();
          final_str += " ";
          s.pop();
        }
      
      return final_str.substr(0, final_str.length()-1);
    }
};