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

算法思想

运行结果


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

相关推荐
橘子136 分钟前
递归,搜索与回溯算法
算法
青草地溪水旁10 分钟前
设计模式(C++)详解—单例模式(2)
c++·单例模式
bkspiderx17 分钟前
C++时区操作全版本指南(含C++03/C++11-17/C++20)
linux·开发语言·c++·c++20·时区
黄贵根18 分钟前
C++20 基于文本文件的类对象增删查改系统
算法·c++20
max50060030 分钟前
使用OmniAvatar-14B模型实现照片和文字生成视频的完整指南
图像处理·人工智能·深度学习·算法·音视频
可触的未来,发芽的智生38 分钟前
追根索源-神经网络的灾难性遗忘原因
人工智能·神经网络·算法·机器学习·架构
序属秋秋秋1 小时前
《C++进阶之STL》【哈希表】
数据结构·c++·stl·哈希算法·散列表·哈希表·哈希
一只乔哇噻1 小时前
java后端工程师进修ing(研一版‖day44)
java·开发语言·学习·算法
青草地溪水旁2 小时前
设计模式(C++)详解——建造者模式(1)
c++·设计模式·建造者模式
贝塔实验室2 小时前
两种常用的抗单粒子翻转动态刷新方法
论文阅读·经验分享·笔记·科技·学习·程序人生·fpga开发