Leetcode 151. 翻转字符串里的单词

class Solution {
public:
    void reverseWords(string &s) {
        while (!s.empty() && s.back() == ' ') s.pop_back();
        if (s.empty()) { s = ""; return; }
        int i = 0, index = 0;
        while (s[i++] == ' ');
        s[index++] = s[i - 1];
        for (; i < s.size(); ++i)
            if (!(s[i] == ' '&& s[i - 1] == ' ')) s[index++] = s[i];
        s.erase(index);
        int k = 0, pre = 0;
        while ((k = s.find(' ', pre)) != string::npos) {
            reverse(s.begin() + pre, s.begin() + k);
            pre = k + 1;
        }
        reverse(s.begin() + pre, s.end());
        reverse(s.begin(), s.end());
    }
};