LeetCode 186. 翻转字符串里的单词 II

具体思路：

两次翻转，老熟人；

具体代码：

class Solution {
public:
    void reverseWords(vector<char>& s) {
        reverse(s.begin(), s.end());
        for(int i=0;i<s.size();){
            if(s[i]==' '){
                i++;
                continue;
            }
            int index=i;
            for(;index<s.size();index++){
                if(s[index]==' ')
                    break;
            }
            reverse(s.begin()+i, s.begin()+index);
            i=index;
        }
    }
};