186. Reverse Words in a String II - cocoder39/coco39_LC GitHub Wiki

186. Reverse Words in a String II

tip: reverse(begin, end) would reverse [begin, end)

void reverseWords(string &s) {
        int len = s.length();
        for (int i = 0, start = 0; i <= len; i++) {
            if (i == len || s[i] == ' ') {
                reverse(s.begin() + start, s.begin() + i);
                start = i + 1;
            }
        }
        reverse(s.begin(), s.end());
    }