Leetcode—2696. 删除子串后的字符串最小长度【简单】

2023每日刷题(八十八)

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

实现代码

cpp 复制代码
class Solution {
public:
    int minLength(string s) {
        string sub = " ";
        for(auto c: s) {
            if((c == 'B' && sub.back() == 'A') || (c == 'D' && sub.back() == 'C')) {
                sub.pop_back();
            } else {
                sub.push_back(c);
            }
        }
        return sub.size() - 1;
    }
};

算法思想

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
yufuu986 分钟前
并行算法在STL中的应用
开发语言·c++·算法
zh_xuan6 分钟前
单青蛙跳台阶
数据结构·算法
Kx_Triumphs12 分钟前
计算几何-旋转卡壳两种实现方案(兼P1452题解
算法·题解
代码游侠15 分钟前
学习笔记——Linux字符设备驱动开发
linux·arm开发·驱动开发·单片机·嵌入式硬件·学习·算法
charlie11451419119 分钟前
嵌入式C++教程——ETL(Embedded Template Library)
开发语言·c++·笔记·学习·嵌入式·etl
陳103019 分钟前
C++:AVL树的模拟实现
开发语言·c++
CSDN_RTKLIB31 分钟前
错进错出得到正确的字节序列
c++
闻缺陷则喜何志丹1 小时前
【前后缀分解 排序】B4274 [蓝桥杯青少年组省赛 2023] 数字游戏|普及+
c++·蓝桥杯·排序·洛谷·前后缀分解
m0_736919101 小时前
C++中的享元模式变体
开发语言·c++·算法
罗湖老棍子1 小时前
【 例 1】石子合并(信息学奥赛一本通- P1569)
数据结构·算法·区间dp·区间动态规划·分割合并