🌗 1047. 删除字符串中的所有相邻重复项

难度: 🌗

问题描述

---

解法

class Solution {
    public String removeDuplicates(String s) {
        // 思路：
        // 借助 栈
        LinkedList<Character> stack = new LinkedList<>();
        for(char c : s.toCharArray()) {
            if(stack.isEmpty()) {
                stack.push(c);
            } else {
                char left = stack.peek();
                if(c == left) {
                    stack.pop();
                } else {
                    stack.push(c);
                }
            }
        }
        StringBuilder sb = new StringBuilder();
        while(!stack.isEmpty()) {
            sb.append(stack.removeLast());
        }
        return sb.toString();
    }
}

---

输出