Leetcode 151. Reverse Words in a String (Medium) (cpp)

Leetcode 151. Reverse Words in a String (Medium) (cpp)

Tag: String

Difficulty: Medium

/*151. Reverse Words in a String (Medium)Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C programmers: Try to solve it in-place in O(1) space.click to show clarification.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) {istringstream ss(s);string temp;ss >> temp;s = temp;while (ss >> temp) s = temp + ' ' + s;return;}};