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”

【解题思路】
快乐字符串中不含有三个连续相同的字母。为了找到最长的字符串，我们可以使用如下贪心策略：

  • 尽可能优先使用当前数量最多的字母，因为最后同一种字母剩余的越多，越容易出现字母连续相同的情况。如果构建完成最长的快乐字符串后还存在剩余未选择的字母，则剩余的字母一定为同一种字母且该字母的总数量最多。

  • 依次从当前数量最多的字母开始尝试，如果发现加入当前字母会导致出现三个连续相同字母，则跳过当前字母，直到我们找到可以添加的字母为止。实际上每次只会在数量最多和次多的字母中选择一个。

  • 如果尝试所有的字母都无法添加，则直接退出，此时构成的字符串即为最长的快乐字符串。

【代码】

  1. var longestDiverseString = function (a, b, c) {
  2.     const abc = [['a', a], ['b', b], ['c', c]];
  3.     //存储最终的字符串
  4.     let res = '';
  5.     while (true) {
  6.         //将数组进行排序，最多的排在前面
  7.         abc.sort((a, b) => b[1] - a[1]);
  8.         //repeat是将字符串自身进行复制，传入的参数就是复制几次 'a'.repeat(2) = 'aa'
  9.         //获取res最后两个字符，与剩余个数最多的一个字符的重复进行比较
  10.         //如果相同，就说明res最后两个字符是相同的，返回索引为1
  11.         const idx = res.slice(-2) === abc[0][0].repeat(2) ? 1 : 0;
  12.         //获取到该索引的字符串个数为0是 返回res
  13.         if (abc[idx][1]-- === 0) return res;
  14.         res += abc[idx][0];
  15.     }
  16. };