Fork me on GitHub

Reverse Words in a String

Posted on

Description

https://leetcode.com/problems/reverse-words-in-a-string/description/

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
public:
    void reverseWords(string &s) {
        if (s.length() == 0) return;
        reverse(s.begin(), s.end());
        
        string::iterator iter = s.begin();
        string::iterator begin = iter;
        while (begin != s.end() ) {
            while (begin != s.end() && *begin == ' ') begin += 1;
            if(iter != s.begin() && begin != s.end()){
                *iter = ' ';
                iter += 1;
            }
            string::iterator origin = iter;
            while (begin != s.end() && *begin != ' ') {
                *iter = *begin;
                iter += 1;
                begin += 1;
            }
            reverse(origin, iter);
        }
        s.resize(iter - s.begin());
        return;
    }
};