Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue
",
return "blue is sky the
".
Clarification:
- What constitutes a word?
A sequence of non-space characters constitutes a word. - Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces. - How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
class Solution { public: void reverseWords(string &s) { stringstream ss; ss<<s; string term; string ret=""; if(!ss.eof()) { ss>>term; ret=term; } term=""; while(!ss.eof()){ term=""; ss>>term; if(term=="")continue; ret=term+" "+ret; } s=ret; } };