翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出s = "the sky is blue"，返回"blue is sky the"

说明

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

class Solution {public:    /**     * @param s : A string     * @return : A string     */    string reverseWords(string s) {        // write your code here        int n=s.length();        string res;        if(n==0) return res;        for(int i=n-1;i>=0&&s[i]==' ';i--){            s.erase(s.begin()+i);        }        int newn=s.size();if(newn==0) return res;        for(int i=0;i<newn&&s[i]==' ';i++){            s.erase(s.begin()+i);        }        int newn2=s.length();if(newn==0) return res;        stack<char>tmp;        for(int i=newn2-1;i>=0;i--){            if(s[i]!=' ') tmp.push(s[i]);            else{                while(!tmp.empty()){                    res+=(tmp.top());                    tmp.pop();                }                res+=" ";            }            if(i==0&&s[i]!=' '){                while(!tmp.empty()){                    res+=(tmp.top());                    tmp.pop();                }            }        }        return res.substr(0,newn2);    }};