1
class Solution {
2
  public String removeDuplicates(String s, int k) {
3
    int i = 0;
4
    StringBuilder newString = new StringBuilder(s);
5
    int[] count = new int[newString.length()];
6
    while (i < newString.length()) {
7
      if (i == 0 || newString.charAt(i) != newString.charAt(i - 1)) {
8
        count[i] = 1;
9
      } else {
10
        count[i] = count[i - 1] + 1;
11
        if (count[i] == k) {
12
          newString.delete(i - k + 1, i + 1);
13
          i = i - k;
14
        }
15
      }
16
      i++;
17
    }
18
    return newString.toString();
19
  }
20
}