【LeetCode151】 Reverse Words in a String

class Solution {
public:
    string reverseWords(string &s) {
        reverse(s.begin(), s.end());//全部反向
        int current_index = 0;//这是一个原地算法，不需要额外的空间，这里代表了新存储位置的索引
        for(int i = 0; i < s.length(); ++i){
            if(s[i] != ' '){//找非空
                if(current_index) s[current_index++] = ' ';//如果已经保存过，加空格，再执行后面的操作
                int j = i;//从i处开始搜索
                while(s[j] != ' ' && j < s.length()) s[current_index++] = s[j++];//只要满足条件，不断往新位置（在左侧）保存
                reverse(s.begin()+current_index+i-j, s.begin()+current_index);//翻转最后一段
                i = j;//可以改变，大循环就跳过了好几次。而且下次循环直接进入的是i = j+1, 因为j肯定为空了
            }
        }
        s.erase(s.begin()+current_index, s.end());//擦除新有效位置以后的
        return s;
    }
};