【每日刷题】不含 AAA 或 BBB 的字符串

这是一个关于LeetCode第day31题的解析,题目要求构造一个长度为A+B的字符串,其中包含A个'a'和B个'b',但不能包含连续的'aaa'或'bbb'子串。可以通过贪心算法实现,当连续出现两个相同字母时,切换到另一种字母。例如,输入A=1, B=2,正确答案可以是'abb'。" 132330327,19673271,Unity ARFoundation射线投射编程详解,"['Unity', 'AR开发', '编程', '游戏开发', '增强现实']
摘要由CSDN通过智能技术生成

day31, 不含 AAA 或 BBB 的字符串

题目来源:leetcode
给定两个整数 A 和 B,返回任意字符串 S,要求满足:
S 的长度为 A + B,且正好包含 A 个 ‘a’ 字母与 B 个 ‘b’ 字母;
子串 ‘aaa’ 没有出现在 S 中;
子串 ‘bbb’ 没有出现在 S 中。

示例 1:
输入:A = 1, B = 2
输出:“abb”
解释:“abb”, “bab” 和 “bba” 都是正确答案。

示例 2:
输入:A = 4, B = 1
输出:“aabaa”

解答:这道题可以用贪心算法来解决。但是注意需要设置一个flag标志。
我们定义 A, B:待写的 ‘a’ 与 ‘b’ 的数量。
设当前还需要写入字符串的 ‘a’ 与 ‘b’ 中较多的那一个为 x,如果我们已经连续写了两个 x 了,下一次我们应该写另一个字母。否则,我们应该继续写 x。

代码:

string strWithout3a3b(int A, int B) {
   
        string result = "";
        int flag = 0;
        while( 1
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值