面试经典题---151.反转字符串中的单词

151.反转字符串中的单词

我的解法：

• 首先使用快慢指针去除字符串中的多余空格；
• 重置字符串大小，之后翻转整个字符串；
• 最后依次统计各个单词的长度count，将每个单词翻转保证单词内部顺序不变

class Solution {
public:
    string reverseWords(string s) {
        int slow = 0,fast = 0;
        for(;fast < s.size(); ++fast){
            if(s[fast] != ' '){
                if(slow != 0){
                    s[slow++] = ' ';
                }
                while(fast < s.size() && s[fast] != ' '){
                    s[slow++] = s[fast++];
                }
            }
        }
        s.resize(slow);
        reverse(s.begin(),s.end());
        for(int i = 0; i < s.size(); ++i){
            int count = 0;
            while(i < s.size() && s[i] != ' '){
                count++;
                i++;
            }
            reverse(s.begin() + i - count,s.begin() + i);
        }
        return s;
    }
};