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;
    }
};

算法思想

运行结果


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

相关推荐
碧海银沙音频科技研究院1 小时前
基于炬芯ATS录音卡BLE控制协议
人工智能·嵌入式硬件·算法·语音识别
GoppViper1 小时前
用户反馈驱动的智能搜索关键词动态优化系统
经验分享
jimy11 小时前
C++ 虚函数表:基类和派生类共用一张 vtable 吗?
开发语言·c++
爱吃提升2 小时前
Dev-C++ 5.11 C++断点调试完整教程
开发语言·c++
suhan2 小时前
【数据结构】三、栈和队列:6.链队列、双端队列、队列的应用(树的层次遍历、广度优先BFS、先来先服务FCFS)
数据结构·后端·算法
姜鱼问生2 小时前
Docker Volume 备份与恢复实战:不停机迁移数据
后端·算法·架构
suhan2 小时前
【数据结构】三、栈和队列:5.顺序队列(循环队列)(初始化,判空判满,入队,出队,实例)
数据结构·后端·算法
suhan2 小时前
【数据结构】三、栈和队列:3.链栈(链栈栈的初始化,判空,进栈,出栈,读取栈顶,链栈实例)
数据结构·后端·算法
大雄很用心2 小时前
如何理解时间复杂度与空间复杂度?| 面试刷题笔记02
算法
姜鱼问生2 小时前
服务器磁盘满了?从告警到清理的完整排查
后端·算法·架构