Update 1209-remove-all-adjacent-duplicates-in-string-ii.js

Author: everthis

1209-remove-all-adjacent-duplicates-in-string-ii.js

@@ -21,3 +21,31 @@ const removeDuplicates = function (s, k) {
   }
   return arr.join('')
 };
+
+// another
+
+/**
+ * @param {string} s
+ * @param {number} k
+ * @return {string}
+ */
+const removeDuplicates = function (s, k) {
+  const stack = [];
+  s = s.split('');
+  for (let i = 0; i < s.length;) {
+    if (i === 0 || s[i] !== s[i - 1]) {
+      stack.push(1);
+      i++
+    } else {
+      stack[stack.length - 1]++;
+      if (stack[stack.length - 1] === k) {
+        stack.pop();
+        s.splice(i - k + 1, k);
+        i = i - k + 1;
+      } else {
+        i++
+      }
+    }
+  }
+  return s.join('');
+};