打卡第七十二天
2道中等题
题目：
思路：贪心
优先使用数量多的字符，确保不连续出现三个相同字符
比较 a 和 b 的数量，根据差值决定添加模式
始终保持两种字符的平衡，避免一种字符过多导致无法避免连续三个相同字符
代码：
class Solution {
public:string strWithout3a3b(int a, int b) {string res;res.reserve(a + b); // 预分配空间while (a > 0 && b > 0) {// 当两种字符都有剩余时if (a == b) {// a和b数量相等，交替添加res += "ab";a--;b--;} else if (a > b) {// a比b多res += "aab";a -= 2; // 用了两个ab--; // 用了一个b} else {// b比a多，添加"bba"来快速减少b的数量res += "bba";b -= 2; // 用了两个ba--; // 用了一个a}}if (a > 0) {// 处理剩余字符res += string(a, 'a');}if (b > 0) {res += string(b, 'b');}return res;}
};
耗时≈一小时 明天继续