aboutsummaryrefslogtreecommitdiff
path: root/reverse_word_string.cpp
blob: 0259e0487df7318dabe7a0e0e5c3b5c1a1ac5697 (plain)
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
27
28
29
30
#include "leetcode.h"

class Solution {
public:
  string reverseWords(string s) {
    reverse(s.begin(), s.end());
    int l = 0, r = 0, i = 0, n = s.size();
    while (i < n) {
      while (i < n && s[i] != ' ')
        s[r++] = s[i++];
      if (l < r) {
        reverse(s.begin() + l, s.begin() + r);
        if (r == n)
          break;
        s[r++] = ' ';
        l = r;
      }
      ++i;
    }
    if (r > 0 && s[r - 1] == ' ')
      --r;
    s.resize(r);
    return s;
  }
};

int main() {
  Solution obj;
  cout << obj.reverseWords("the sky is blue");
}