1public String removeDuplicates(String s) {
2 Stack<Character> stack = new Stack<>();
3
4 for (int i = 0; i < s.length(); i++) {
5 char c = s.charAt(i);
6
7 if (!stack.isEmpty() && stack.peek() == c) {
8 stack.pop();
9 } else {
10 stack.push(c);
11 }
12 }
13
14 StringBuilder result = new StringBuilder();
15 for (char c : stack) {
16 result.append(c);
17 }
18 return result.toString();
19}