Revert words in a sentence (using stack).

revert.cpp

#include <iostream>
#include <sstream>
#include <stack>

using namespace std;

// using stack
string revertStack( string sentence ) {
  stringstream inout(sentence);
  string word, news;
  stack<string> st;
  while ( inout >> word ) {
    st.push( word );
  }
  while ( st.size() ) {
    news += " " + st.top();
    st.pop();
  }
  return news;
}

int main() {
  string sentence = "The quick brown fox jumped over the lazy dog.";
  sentence = revertStack( sentence );
  cout << sentence << endl;
}