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;
    }
};
相关推荐
一去不复返的通信er6 小时前
力扣-图论-岛屿数量
算法·leetcode·图论
2501_944521596 小时前
Ramda 跨端三方库仓颉适配全流程
开发语言·javascript·flutter·php
行思理6 小时前
go语言学习难度及适合学习的人群
开发语言·学习·golang
wangchunyu1148 小时前
JAVA CompletableFuture异步编程实战
java·开发语言·python
程序 代码狂人9 小时前
切片表与分区表的区别(数据开发面试版)
java·大数据·开发语言·数据仓库·算法
HDU-Dade9 小时前
【校招笔试真题】简要介绍 Self-Attention 的前沿算法
人工智能·算法
meiying883810 小时前
快递单号批量查询Python脚本:从手动到自动化的完整实现
开发语言·python·自动化
Xin77010 小时前
LeetCode 79. 单词搜索(DFS 回溯法)
leetcode
@大迁世界11 小时前
告别 Go,拥抱 Rust
开发语言·golang·rust
SEO_juper11 小时前
Node.js 重定向链检测工具:301 跳了几跳、有没有成环,一次看清
xml·开发语言·python·node.js·json·bash