Leetcode151. Reverse Words in a String翻转字符串里的单词

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

示例:

输入: "the sky is blue", 输出: "blue is sky the".

说明:

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

class Solution {
public:
    void reverseWords(string &s)
    {
        int len = s.size();
        string str = "";
        vector<string> strs;
        for(int i = 0; i < len; i++)
        {
            if(i == len - 1 && s[i] != ' ')
                str += s[i];
            if(i == len - 1 || s[i] == ' ')
            {
                if(str == "")
                    continue;
                strs.push_back(str);
                str = "";
            }
            else
            {
                str += s[i];
            }
        }
        string res = "";
        for(int i = strs.size() - 1; i >= 0; i--)
        {
            if(i != strs.size() - 1)
                res += " ";
            res += strs[i];
        }
        s = res;
    }
};