Leetcode 984. 不含 AAA 或 BBB 的字符串(网友思路)
给定两个整数 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"
提示:
- 0 <= a, b <= 100
- 对于给定的 a 和 b,保证存在满足要求的 s
Code:
class Solution { public: string strWithout3a3b(int A, int B) { //保证A > B string str = ""; char a = 'a', b = 'b'; if (A < B) { swap(A, B); swap(a, b); } while (A > 0 || B > 0) { if (A > 0) { str.push_back(a); A --; } if (A > B) { str.push_back(a); A --; } if (B > 0) { str.push_back(b); B --; } } return str; } };
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)