1405. Longest Happy String

题目信息

题号:

1405

难度:

Medium

主题:

贪心、字符串、优先队列

原题:

LeetCode 1405

重点:

字符串只使用给定数量以内的 a、b、c,且不能出现三个连续相同字符;返回任意最长结果

题目重述

给定三个非负整数 a、b 和 c,分别表示可使用字符 a、b、c 的最大数量。

构造一个不包含 aaa、bbb 或 ccc 的字符串,并使长度尽可能大。每种字符的使用次数不能超过对应上限;若最长结果不唯一,可返回任意一个。

0 <= a, b, c <= 100,并且 a + b + c > 0。

自建示例

数量悬殊时可能无法用完最多的字符:

输入:a = 1, b = 1, c = 7
输出:"ccaccbcc"
解释:该字符串长度为 8,没有三个连续 c;两个其他字符最多只能把 c 分成三个长度不超过二的区段,因此第七个 c 无法使用。

只有一种字符且数量不超过二时可全部使用:

输入:a = 0, b = 0, c = 2
输出:"cc"
解释:结果不包含三个连续相同字符。