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);
}
};