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

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

思路

可以知道能够消除的只有AB 和CD 的者两种排列顺序方式，但是也许在发生一次消除后还会引发后续的消除可能性。

1. 元素从前向后进行检测，如果是A或者C进行标记入栈，然后传入的如果是与之对应的B或者D，则达成消除，如果不是也直接入栈；
2. 每次都对栈顶元素和即将传入的元素做匹配判断，匹配的消除，栈顶元素下移，同时继续进行匹配判断；
3. 知道最后一个元素入栈，最后栈内含有的元素数量就是最后得到的最小长度。

解题方法

1.建立一个栈，初始化栈底=0；
2.将字符串的元素传入与栈顶元素做比较，如果栈顶是A或者C，同时即将进站的元素是B或者D，那么此时对栈顶元素做弹出操作，同时元素不再入栈;
3.最后返回栈的长度-1即可（除去初始化的一个长度）。

复杂度

时间复杂度:

时间复杂度$O(n)$

空间复杂度:

空间复杂度$O(n)$

Code

class Solution {
public:
    int minLength(string s) {
        std::stack<char>myStack;
        myStack.push('0');
        for(int i =0 ;i<s.size();i++){
            if((myStack.top()=='A'&& s[i]=='B')||(myStack.top()=='C'&& s[i]=='D'))
            {
                myStack.pop();
                continue;
            }
            myStack.push(s[i]);
        }
        return myStack.size()-1;
    }
};