leetcode 557 Reverse Words in a String III C++

把word分割出来分别旋转即可。

    void reverseString(string &s,int left, int right) {
        while (left < right) {
            char tmp = s[left];
            s[left] = s[right];
            s[right] = tmp;
            left++;
            right--;
        }
    }
    string reverseWords(string s) {
        int left = 0,length = 0;
        for (int i = 0;i < s.size();i++) {
            while(i<s.size() && s[i] != ' ') {
                ++length;
                ++i;
            }
            reverseString(s,left,left + length - 1);
            left = i + 1;
            length = 0;
        }
        return s;
    }