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

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

• 难度: easy
• 原始链接: https://leetcode.cn/problems/minimum-string-length-after-removing-substrings
• 标签: 栈

解法一: 栈

go

func minLength(s string) int {
    stack := []byte{}
    n := len(s)
    for i := 0; i < n; i++ {
        if len(stack) > 0 && (s[i] == 'B' && stack[len(stack) - 1] == 'A' || s[i] == 'D' && stack[len(stack) - 1] == 'C') {
            stack = stack[:len(stack) - 1]    
        } else {
            stack = append(stack, s[i])
        }
    }
    return len(stack)
}