【力扣·每日一题】2696. 删除子串后的字符串最小长度（模拟 栈 C++ Go实现栈）

题目链接

题意

给你一个仅由 大写 英文字符组成的字符串 s 。
你可以对此字符串执行一些操作，在每一步操作中，你可以从 s 中删除 任一个 “AB” 或 “CD” 子字符串。
通过执行操作，删除所有 “AB” 和 “CD” 子串，返回可获得的最终字符串的 最小 可能长度。
注意，删除子串后，重新连接出的字符串可能会产生新的 “AB” 或 “CD” 子串。
提示：
$1<=s.length<=100$
s 仅由大写英文字母组成

思路1

题目里字符串$s$的长度只有100，可以选择暴力的将字符串$s$中的$AB/CD$去掉，直到字符串里没有$AB/CD$
时间复杂度是 O ( n 2 ) O(n^2)