最长快乐字符串

最长快乐字符串

如果字符串中不含有任何 ‘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
在这里插入图片描述
还是得看大佬的代码啊啊啊,自己就是个垃圾。

唉洗洗睡吧,一个。。集坚强。。。与自信。。。于一身。。的菇凉。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

淡雅的惆怅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值