[LeetCode]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".

class Solution {
public:
void reverseWords(string &s) {
std::stringstream ss(s);
std::string word;
std::vector< std::string> temp;
while (ss>>word)
{
temp.push_back(word);
temp.push_back(" ");
}
s = "";
for (int i = temp.size() - 2; i >= 0; i--)
{
s += temp[i];
}
}
};