leetcode第183周周赛第三题---1405. 最长快乐字符串

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

实现代码

class Solution {
public:
    string longestDiverseString(int a, int b, int c) {
        string s = "1111"; 
        while (1) {
            int flag = 1;
            if (a) {
                for (int i = 2; i < s.length() - 1; i++) {
                    if (s[i - 1] == 'a' && s[i] == 'a') continue;
                    if (s[i - 1] == 'a' && s[i - 2] == 'a') continue;
                    if (s[i] == 'a' && s[i + 1] == 'a') continue;
                    s.insert(s.begin() + i, 'a');
                    flag = 0, a--;
                    break;
                }
            }

            if (b) {
                for (int i = 2; i < s.length() - 1; i++) {
                    if (s[i - 1] == 'b' && s[i] == 'b') continue;
                    if (s[i - 1] == 'b' && s[i - 2] == 'b') continue;
                    if (s[i] == 'b' && s[i + 1] == 'b') continue;
                    s.insert(s.begin() + i, 'b');
                    flag = 0, b--;
                    break;
                }
            }

            if (c) {
                for (int i = 2; i < s.length() - 1; i++) {
                    if (s[i - 1] == 'c' && s[i] == 'c') continue;
                    if (s[i - 1] == 'c' && s[i - 2] == 'c') continue;
                    if (s[i] == 'c' && s[i + 1] == 'c') continue;
                    s.insert(s.begin() + i, 'c');
                    flag = 0, c--;
                    break;
                }
            }
            if (flag) break;
        }
        return s.substr(2, s.length() - 4);
    }
};

你可能感兴趣的:(C++,Leetcode,字符串)