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

算法思想

运行结果


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

相关推荐
草莓熊Lotso7 小时前
Linux 线程同步与互斥(一):彻底搞懂线程互斥原理、互斥量底层实现与 RAII 封装
linux·运维·服务器·开发语言·数据库·c++
2501_933670797 小时前
大厂HR内部爆料:2026年招聘资深员工,拥有这些证书的简历优先进入面试池!
面试·职场和发展
逻辑驱动的ken7 小时前
Java高频面试场景题07
java·开发语言·面试·职场和发展·求职招聘·春招
j_xxx404_7 小时前
力扣算法题:字符串(最长公共前缀|最长回文子串)
c++·算法·leetcode
承渊政道7 小时前
【递归、搜索与回溯算法】(穷举vs暴搜vs深搜vs回溯vs剪枝:一文讲清概念与用法)
数据结构·c++·算法·决策树·深度优先·剪枝·宽度优先
承渊政道7 小时前
【递归、搜索与回溯算法】(综合练习:一网打尽常见题型分类总结与方法归纳)
c++·算法·决策树·分类·深度优先·哈希算法·宽度优先
我不是懒洋洋7 小时前
【数据结构】栈和链表基本方法的实现
c语言·开发语言·数据结构·c++·链表·青少年编程·ecmascript
邪修king7 小时前
C++ vector 超全攻略:核心知识点、STL 生态联系与避坑指南
c语言·c++·面试
小江的记录本7 小时前
【网络安全】《网络安全与数据安全核心知识体系》(包括数据脱敏、数据加密、隐私合规、等保2.0)
java·网络·后端·python·算法·安全·web安全
SimpleLearingAI7 小时前
ROPE:大模型必学操作
人工智能·算法