如果字符串中不含有任何 'aaa'
,'bbb'
或 'ccc'
这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。
给你三个整数 a
,b
,c
,请你返回 任意一个 满足下列全部条件的字符串 s
:
s
是一个尽可能长的快乐字符串。s
中 最多 有a
个字母'a'
、b
个字母'b'
、c
个字母'c'
。s
中只含有'a'
、'b'
、'c'
三种字母。
如果不存在这样的字符串 s
,请返回一个空字符串 ""
。
示例 1:
输入:a = 1, b = 1, c = 7 输出:"ccaccbcc" 解释:"ccbccacc" 也是一种正确答案。
示例 2:
输入:a = 2, b = 2, c = 1 输出:"aabbc"
示例 3:
输入:a = 7, b = 1, c = 0 输出:"aabaa" 解释:这是该测试用例的唯一正确答案。
提示:
0 <= a, b, c <= 100
a + b + c > 0
C++
class Solution {
public:
string longestDiverseString(int a, int b, int c)
{
string res;
priority_queue<pair<int, char>> que;
if (a > 0) {
que.push(make_pair(a, 'a'));
}
if (b > 0) {
que.push(make_pair(b, 'b'));
}
if (c > 0) {
que.push(make_pair(c, 'c'));
}
while (!que.empty()) {
auto it = que.top();
que.pop();
int num = it.first;
char c = it.second;
int m = res.size();
if (m >= 2 && res[m - 1] == c && res[m - 2] == c) {
if (que.empty()) {
break;
}
auto it2 = que.top();
que.pop();
int num2 = it2.first;
char c2 = it2.second;
res += c2;
num2--;
if (num2 > 0) {
que.push(make_pair(num2, c2));
}
que.push(make_pair(num, c));
} else {
res += c;
num--;
if (num > 0) {
que.push(make_pair(num, c));
}
}
}
return res;
}
};