1
class Solution {
2
 public:
3
  vector<vector<int>> largeGroupPositions(string s) {
4
    vector<vector<int>> res;
5

6
    int st = 0;
7
    int en = 1;
8

9
    while (en < s.size()) {
10
      if (s[en] != s[st]) {
11
        if (en - st >= 3) {
12
          res.push_back({st, en - 1});
13
        }
14
        st = en;
15
        en = st + 1;
16
      } else {
17
        en++;
18
      }
19
    }
20

21
    if (en - st >= 3) {
22
      res.push_back({st, en - 1});
23
    }
24

25
    return res;
26
  }
27
};