Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

click to show clarification.

1. 消除开头的空格
2. 反转整个字符串
3. 反转每个单词
4. 消除单词中间（多余一个的）以及开头的空格（原串中最后的空格尾，也可以在第一步清除掉）

----------------------
class Solution {
public:
    void reverseWords(string &s) {
        int i = 0, j = 0;
        while (s[i] == ' ') i++;
        if (i >= s.length()) {
            s.resize(0);
            return;
        }
        s = s.substr(i, s.length() - i);
        reverse(s.begin(), s.end());
        i = 0, j = 0;
        int len = s.length();
        while (true) {
            while (i < len && s[i] == ' ') i++;
            if (i >= len) break;
            j = i + 1;
            while (j < len && s[j] != ' ') j++;
            reverse(s.begin() + i, s.begin() + j);
            i = j;
        }
        
        bool needblank = false;
        i = 0;
        for (j = 0; j < len; j++) {
            if (s[j] != ' ') {
                s[i++] = s[j];
                if (!needblank) needblank = true;
            } else {
                if (needblank) {
                    s[i++] = s[j];
                    needblank = false;
                }
            }
        }
        
        s.resize(i);
    }
};