双指针算法学习

/*
    拆成两步来做：
        1.翻转整个句子
        2.翻转每个单词(双指针算法 找一段单词)
*/

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());

        for(int i=0;i<s.size();i++)
        {
            int j=i;
            while(j<s.size() && s[j] != ' ') j++;  //  非常经典的3行代码结构
            reverse(s.begin() + i, s.begin() + j);
            i=j;
        }
        return s;
    }
};