nikunjsoni

1209

Mar 25th, 2021
83
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     string removeDuplicates(string s, int k) {
  4.         vector< pair<char, int> > v = {{0,'#'}};
  5.         for(char c: s){
  6.             if(v.back().first != c){
  7.                 v.push_back({c, 1});
  8.             }
  9.             else if(++v.back().second == k){
  10.                 v.pop_back();
  11.             }
  12.         }
  13.         string ans = "";
  14.         for(int i=1; i<v.size(); i++){
  15.             ans.append(v[i].second, v[i].first);
  16.         }
  17.         return ans;
  18.     }
  19. };
RAW Paste Data