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

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

思路：

双指针反转每个单词，然后整体反转。

代码：

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