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;
    }
};
相关推荐
Lokey8689 分钟前
自注意力机制与多头注意力机制
算法
ctlover12 分钟前
Python高级与正则表达式
开发语言·python
泡海椒14 分钟前
生产环境安全配置:JQuickJavaInvocationGuard自定义防护规则实战
开发语言·python·安全
yume_sibai19 分钟前
07-Rust 异步编程完全指南(async/await + Tokio + Future + 并发原语 + 异步流)
开发语言·后端·rust
linx29525 分钟前
单元七 · 零基础路线图-第 1–3 周·变量、类型与字符串
c语言·开发语言·数据结构·c++·算法
Benny_Tang27 分钟前
P7514 [省选联考 2021 A/B 卷] 卡牌游戏 题解
c++·算法
geovindu32 分钟前
java: Strategy Pattern
java·开发语言·后端·设计模式·策略模式·行为模式
residual_fan35 分钟前
经验模态重构:直向工业时间序列数据的数据扩增方法
人工智能·算法·重构·数据挖掘·数据分析
念越38 分钟前
Python基础语法(一):变量、类型与程序控制流
开发语言·网络·python
资讯综合1 小时前
2026全国云渲染网站排名 不同需求用户适配榜单
开发语言·前端·javascript