翻转字符串里的单词

给你一个字符串 s ，颠倒字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = “the sky is blue”
输出：“blue is sky the”
示例 2：

输入：s = " hello world "
输出：“world hello”
解释：颠倒后的字符串中不能存在前导空格和尾随空格。
示例 3：

输入：s = “a good example”
输出：“example good a”
解释：如果两个单词间有多余的空格，颠倒后的字符串需要将单词间的空格减少到仅有一个。

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/array-and-string/crmp5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

字符串常规操作，基本思路就是把原字符串中的单词拆分出来，保存到一个临时的空间，把所有的空格都忽略掉，不保存任何空格信息。 然后再从临时空间中取出所有单词并添加空格。

class Solution {
public:
    string reverseWords(string s) {
        vector<string> res;
        string tmp = "";
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] != ' ')
            {
                tmp += s[i];
            }
            if ((s[i] == ' ') || (i == s.length() - 1))
            {
                if (tmp != "")
                {
                    res.push_back(tmp);
                }
                tmp = "";
            } 
        }
        string s1;
        reverse(res.begin(), res.end());
        for (vector<string>::iterator it=res.begin(); it != res.end(); ++it)
        {
            string s3=*it;
            if (it != res.end() - 1)
            {
                s3 += " ";
            }
            s1 += s3;
        }
        return s1;
    }
};