Leetcode 1405. 最长快乐字符串（中等） 贪心

题目描述：

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

思路：

对三个字符从大到小排序，然后每次选2个剩余最多的字符存入string中，如果与上次选择的重复了，则选次多的存入string。如此循环。

这个问题的难点我认为是 对三个字符个数的排序。

这里参照了vector 的sort函数的使用。有点不熟。但是确实很方便。

http://www.cplusplus.com/reference/vector/vector/begin/

class Solution {
public:
    string longestDiverseString(int a, int b, int c) {
        string res;
        vector<vector<char>> vec = {{(char)a,'a'}, {(char)b,'b'}, {(char)c,'c'}} ;
        int num = a + b +c;
        while(num--)
        {
            sort(vec.rbegin(), vec.rend());//逆序排序
            
            if((res.size() > 0 )&& (res.back() == vec[0][1])){
                if(vec[1][0]-- > 0) res.push_back(vec[1][1]);
                else
                    return res;
            }
            else{
                if(vec[0][0]-- > 0) res.push_back(vec[0][1]);
                if(vec[0][0]-- > 0) res.push_back(vec[0][1]);
            }
        }
        return res;
    }
};