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;
    }
};
相关推荐
Ws_1 小时前
C# 桌面端开发工程师面试题 + 参考答案
开发语言·面试·c#
飞天狗1111 小时前
2025第十六届蓝桥杯c/c++B组国赛题解
c语言·c++·算法·蓝桥杯
梦幻通灵1 小时前
Java传递负数金额被默认转化为0处理方案
java·开发语言
七夜zippoe1 小时前
OpenClaw Canvas 执行:JavaScript 注入实战
开发语言·javascript·udp·canvas·openclaw
超梦dasgg1 小时前
Tarjan算法解 强连通分量 & 循环依赖
算法·深度优先·图论
雨落在了我的手上1 小时前
初识java(十五):字符串-String类
java·开发语言
zzx2006__1 小时前
JavaScript最终考核
开发语言·前端·javascript
努力努力再努力wz1 小时前
【Qt入门系列】:QLabel控件详解:从文本显示到图片展示,再到内容布局与伙伴机制
android·开发语言·数据结构·数据库·c++·qt·mysql
甄心爱学习2 小时前
【项目实训(个人10)】
开发语言·前端·javascript