Problem: 2696. 删除子串后的字符串最小长度
思路
可以知道能够消除的只有AB 和CD 的者两种排列顺序方式，但是也许在发生一次消除后还会引发后续的消除可能性。
- 元素从前向后进行检测，如果是A或者C进行标记入栈，然后传入的如果是与之对应的B或者D，则达成消除，如果不是也直接入栈；
- 每次都对栈顶元素和即将传入的元素做匹配判断，匹配的消除，栈顶元素下移，同时继续进行匹配判断；
- 知道最后一个元素入栈，最后栈内含有的元素数量就是最后得到的最小长度。
解题方法
1.建立一个栈，初始化栈底=0；
2.将字符串的元素传入与栈顶元素做比较，如果栈顶是A或者C，同时即将进站的元素是B或者D，那么此时对栈顶元素做弹出操作，同时元素不再入栈;
3.最后返回栈的长度-1即可（除去初始化的一个长度）。
复杂度
时间复杂度:
时间复杂度 O ( n ) O(n) O(n)
空间复杂度:文章来源：https://www.toymoban.com/news/detail-824093.html
空间复杂度 O ( n ) O(n) O(n)文章来源地址https://www.toymoban.com/news/detail-824093.html
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;
}
};
到了这里，关于力扣2696. 删除子串后的字符串最小长度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
