LeetCode 1405. 最长快乐字符串（贪心）

1. 题目

如果字符串中不含有任何 '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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-happy-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

class Solution {public:string longestDiverseString(int a, int b, int c) {vector<pair<int,char>> v;v.push_back({a,'a'});v.push_back({b,'b'});v.push_back({c,'c'});string ans;int len, i;while(true){len = ans.size();//记录长度，一次下来，没变化就退出sort(v.rbegin(), v.rend());//剩余多的放前面for(i = 0; i < v.size(); ++i){if(ans.empty() || (i==0 && ans.back() != v[i].second)){   //空 或者 剩余最多的字符 跟 ans末尾不同，尽量多放if(v[i].first >= 2){    //尽量放两个ans += v[i].second;ans += v[i].second;v[i].first -= 2;break;}else if(v[i].first >= 1){ans += v[i].second;v[i].first -= 1;break;}}if(i != 0 && ans.back() != v[i].second){  //如果 最多的剩余字符不能放，那么次多的，只放1个if(v[i].first >= 1){ans += v[i].second;v[i].first -= 1;break;}}}if(ans.size() == len)break;//字符串没有变化，退出}return ans;}
};

0 ms 6.5 MB

LeetCode 1405. 最长快乐字符串（贪心）相关推荐

leetcode 1405. 最长快乐字符串
1405. 最长快乐字符串如果字符串中不含有任何 'aaa','bbb' 或 'ccc' 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」. 给你三个整数 a,b ,c,请你返回任意一个 ...
1405.最长快乐字符串
难度:中等目录一.问题描述二.思路 1.解题思路 2.极端情况判断 3.解决极端情况三.解题 1.代码实现 2.时间复杂度 and 空间复杂度四.总结一.问题描述这里直接采用LeetCo ...
【LeetCode】1405-最长快乐字符串
题目描述如果字符串中不含有任何 'aaa','bbb' 或 'ccc' 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」. 给你三个整数 a,b ,c,请你返回任意一个满足下列全部条件的 ...
leetcode1405. 最长快乐字符串（贪心算法）
如果字符串中不含有任何 'aaa','bbb' 或 'ccc' 这样的字符串作为子串,那么该字符串就是一个「快乐字符串」. 给你三个整数 a,b ,c,请你返回任意一个满足下列全部条件的字符串 s ...
LeetCode 1392. 最长快乐前缀（KMP）
1. 题目「快乐前缀」是在原字符串中既是非空前缀也是后缀(不包括原字符串自身)的字符串. 给你一个字符串 s,请你返回它的最长快乐前缀. 如果不存在满足题意的前缀,则返回一个空字符串. 示例 ...
LeetCode 5367. 最长快乐前缀
5367. 最长快乐前缀思路:前面切=后面切,python.kmp算法待学. class Solution:def longestPrefix(self, s: str) -> str:for ...
leetcode算法题--最长快乐字符串★
原题链接:https://leetcode-cn.com/problems/longest-happy-string/ 贪心算法 class Solution {public:static bool ...
[动态规划|字符串] leetcode 5 最长回文子串
[动态规划|字符串] leetcode 5 最长回文子串 1.题目题目链接给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例1: 输入: "b ...
LeetCode 14.最长公共前缀（字符串）
上一篇博客:Leetcode 13.罗马数字转整数(字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode的 ...

LeetCode 1405. 最长快乐字符串（贪心）

1. 题目

2. 解题

LeetCode 1405. 最长快乐字符串（贪心）相关推荐

最新文章

热门文章