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;
    }
};
相关推荐
xcLeigh14 分钟前
Go入门:变量声明的五种方式详解
java·开发语言·golang
zmzb010343 分钟前
C++课后习题训练记录Day175
开发语言·c++
脱胎换骨-军哥1 小时前
C++ 代码规范与格式化指南
开发语言·c++·代码规范
枕星而眠2 小时前
C++ STL Map容器完全指南:从有序红黑树到无序哈希表
java·开发语言
geats人山人海3 小时前
数据结构第六章c语言 树的存储下二叉树的概念和存储
c语言·数据结构·算法
爱吃牛肉的大老虎3 小时前
Rust对象之结构体,枚举,特性
开发语言·后端·rust
bbq粉刷匠3 小时前
HashMap 底层原理深度拆解(二):putVal 完整链路解析(懒加载 · 链表遍历 · 尾插法)
java·开发语言·哈希算法
漂流瓶jz3 小时前
UVA-12627 奇怪的气球膨胀 题解答案代码 算法竞赛入门经典第二版
算法·图论·递归·aoapc·算法竞赛入门经典·uva·12627
jarvisuni3 小时前
DeepSeekFlash前端依旧拉垮,而且变慢了很多!
前端·javascript·算法
@三十一Y3 小时前
C++:红黑树的实现
开发语言·c++