solve sremove all adjacent duplicats in a string

Author: anishLearnsToCode

README.md

@@ -284,7 +284,7 @@
 | 1037 | [Valid Boomerang](https://leetcode.com/problems/valid-boomerang)                                                                                     |                                                       [![Java](assets/java.png)](src/ValidBoomerang.java)                                                                                                                      |                                                                                                                                   |
 | 1042 | [Flower Planting with no Adjacent](https://leetcode.com/problems/flower-planting-with-no-adjacent)                                                   |                                                                                                                                                                             |                                                                                                                                   |
 | 1046 | [Last Stone Weight](https://leetcode.com/problems/last-stone-weight)                                                                                 |                                                       [![Java](assets/java.png)](src/LastStoneWeight.java)                                                                                          |                                                                                                                                   |
-| 1047 | [Remove All adjacent Duplicates in String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string)                                   |                                                                                                                                                                             |                                                                                                                                   |
+| 1047 | [Remove All adjacent Duplicates in String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string)                                   |                                                       [![Java](assets/java.png)](src/RemoveAllAdjacentDuplicatesInAString.java)                                                                                                                      |                                                                                                                                   |
 | 1051 | [Height Checker](https://leetcode.com/problems/height-checker)                                                                                       |                                                                                                                                                                             |                                                                                                                                   |
 | 1056 | [Confusing Number](https://leetcode.com/problems/confusing-number)                                                                                   |                                                                                                                                                                             |                                                                                                                                   |
 | 1064 | [Fixed Point](https://leetcode.com/problems/fixed-point)                                                                                             |                                                                                                                                                                             |                                                                                                                                   |

src/RemoveAllAdjacentDuplicatesInAString.java

@@ -0,0 +1,29 @@
+import java.util.Stack;
+
+public class RemoveAllAdjacentDuplicatesInAString {
+
+    public String removeDuplicates(String s) {
+        final Stack<Character> stack = new Stack<>();
+        int k, count = 0;
+        stack.push(s.charAt(0));
+        for (int index = 1 ; index < s.length() ; index = k + 1, count = 0) {
+            for (k = index ; k + 1 < s.length() && s.charAt(k + 1) == s.charAt(k) ; k++);
+            if (!stack.isEmpty() && stack.peek() == s.charAt(k)) {
+                for (count = 0 ; !stack.isEmpty() && stack.peek() == s.charAt(k) ; count++) {
+                    stack.pop();
+                }
+            }
+            if (((k - index + 1 + count) & 1) == 1) stack.push(s.charAt(k));
+        }
+        StringBuilder result = getCharactersFrom(stack);
+        return result.reverse().toString();
+    }
+
+    private StringBuilder getCharactersFrom(Stack<Character> stack) {
+        StringBuilder result = new StringBuilder();
+        while (!stack.isEmpty()) {
+            result.append(stack.pop());
+        }
+        return result;
+    }
+}