LeetCode——2696. 删除子串后的字符串最小长度

通过万岁！！！

• 题目：给你一个字符串，都是由大写字母组成的，然后让你从删除里面的AB和CD，一直删，直到字符串中不包含AB或者CD。问剩余的字符串的长度。
• 思路：其实这个题目不难，首先是模拟一下这个过程。其实我们想要判断i和i+1是不是AB或者CD，如果是的话，则移除i和i+1位置的元素即可。然后其实我们要判断i-1和i+2这两个位置。以此类推，但是问题的关键就是我们怎么找到这个i。首先肯定是遍历，那么我们怎么回拿i右侧的部分，并且可以进行删除。其实我们只需要用栈就好了。如果栈顶元素和当前元素能够组成AB或者CD，则我们就移除栈顶元素，否则就入栈当前元素即可。
• 技巧：栈

java代码

class Solution {
    public int minLength(String s) {
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            if (stack.isEmpty()) {
                stack.push(s.charAt(i));
            } else {
                if ((stack.peek() == 'A' && s.charAt(i) == 'B') || (stack.peek() == 'C' && s.charAt(i) == 'D')) {
                    stack.pop();
                } else {
                    stack.push(s.charAt(i));
                }
            }
        }
        return stack.size();
    }
}

• 总结：题目不是特别难，关键是需要想到用栈来处理这个题目。