984.不含 AAA 或 BBB 的字符串(贪心)

链接:984. 不含 AAA 或 BBB 的字符串 - 力扣(LeetCode)

题解:

cpp 复制代码
class Solution {
public:
    string strWithout3a3b(int a, int b) {
        string result;
        while (a > 0 || b > 0) {
            bool write_a = true;
            int len = result.size();
            if (len-2 >= 0 && result[len-2] == result[len-1]) {
                if (result[len-1] == 'a') {
                    write_a = false;
                }
            } else if (b >= a) {
                write_a = false;
            }
            if (write_a) {
                result.push_back('a');
                --a;
            } else {
                result.push_back('b');
                --b;
            }
        }
        return result;
    }
};
相关推荐
happyprince13 小时前
03-深刻观-CodeX哲学与升华(源码)
算法·ai编程
不会打球的王子13 小时前
Day 27:迁移学习与微调 — 站在巨人的肩膀上
算法
longxiaozhang613 小时前
C#继承:让代码少写一点,偷懒的好方法
开发语言·c#
weixin_4407305014 小时前
python+request实现接口-参数化小结
开发语言·python
CHHH_HHH14 小时前
【Linux系统篇】深入解析Linux文件系统:从磁盘寻址到软硬链接
linux·服务器·开发语言·后端·ubuntu
yngsqq14 小时前
窗体快速取消
java·开发语言
数模竞赛Paid answer14 小时前
2025年中青杯数学建模A题康养城市建设求解全过程论文及程序
算法·数学建模·数据分析·中青杯
网安蟹佬霸14 小时前
密码学安全实战:从加密原理到哈希破解的完整攻防指南
网络·算法·安全·web安全·开源·密码学·哈希算法
XiaQ091914 小时前
Linux 常用命令学习笔记(用户管理篇):用户、组与权限的钥匙
linux·开发语言·笔记·学习
yangmu320314 小时前
深度解析:短视频是如何通过“算法+神经机制”劫持用户时间的?
算法