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;
    }
};
相关推荐
ujainu小几秒前
原生性能优化:6变量实现高效桥接
开发语言·华为·性能优化·harmonyos
甄同学6 分钟前
第十七篇:Bash Executor命令执行器,安全运行Shell命令
开发语言·安全·bash
张3237 分钟前
Go语言基础 Map 函数值 闭包
开发语言·golang
变量未定义~14 分钟前
单调栈-四元组问题
数据结构·算法
冷小鱼22 分钟前
AI Agent 核心算法:任务规划(Planning)的深度技术解析
人工智能·算法·planning
杜子不疼.27 分钟前
【C++ 在线五子棋对战】- 会话管理模块实现
开发语言·c++
退休倒计时30 分钟前
【每日一题】LeetCode 78. 子集 TypeScript
算法·leetcode·typescript
有点。31 分钟前
C++深度优先搜索(DFS)的概念(一)
开发语言·c++·深度优先
旖-旎34 分钟前
《LeetCode 978 最长湍流子数组 || LeetCode 139 单词拆分》
c++·算法·leetcode·动态规划
时间的拾荒人37 分钟前
C语言编译与链接:从源码到可执行程序的完整解析
c语言·开发语言