最长快乐字符串
如果字符串中不含有任何 ‘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” 解释:这是该测试用例的唯一正确答案。
不出意外,还是力扣上的题,延续以往的风格:思路及代码
很久没有做题,乍一看有点东西啊,但是自己一写代码:这是嘛呀?啥也不是?写了一堆,感觉也就是入门时候的水平吧。。。唉
这个题的思路就是不能出现连续的3个a,3个b,3个c,然后最大限度的表示完所有a,b,c。
唉,但是我写的有点问题:
我没有最大限度的表示,只能按abc的顺序输出。先输出数量多的字母,想不出来啥方法,,,对不起各位我没有做出来这道题55555
代码:
string longestDiverseString(int a, int b, int c) {
string res = “”;
bool one, two, three;
one = false;//防止重复
two = false;
three = false;
bool flag = false;//标记是否会出现aaa bbb ccc
while (a + b + c) {
flag = false;
if (a >= 3 && one == false) {
res += “aa”;
a -= 2;
one = true;
two = false;
three = false;
flag = true;
continue;
}
else if (b >= 3 && two == false) {
res += “bb”;
b -= 2;
one = false;
two = true;
three = false;
flag = true;
continue;
}
else if (c >= 3 && three == false) {
res += “cc”;
c -= 2;
one = false;
two = false;
three = true;
flag = true;
continue;
//cout<<three<<endl;
}
if (one == false && a <= 2 && a > 0) {//没有输出a,并且a的个数<=2,则输出a
while (a) {
res += “a”;
a–;
}
one = true;
two = false;
three = false;
flag = true;
continue;
}
if (two == false && b <= 2 && b > 0) {//没有输出b,并且b的个数<=2,则输出a
while (b) {
res += “b”;
b–;
}
one = false;
two = true;
three = false;
flag = true;
continue;
}
if (three == false && c <= 2 && c > 0) {//没有输出c,并且c的个数<=2,则输出a
while © {
res += “c”;
c–;
}
one = false;
two = false;
three = true;
flag = true;
continue;
//cout<<three<<endl;
}
if (flag == false) {//跳出循环
break;
}
}
return res;
}
不知道怎么才可以先输出数量多的字母。。。以上的代码是错解QwQ
还是得看大佬的代码啊啊啊,自己就是个垃圾。
唉洗洗睡吧,一个。。集坚强。。。与自信。。。于一身。。的菇凉。