Сложность: medium
Даны два целых числа a и b, верните любую строку s, такую что:
s имеет длину a + b и содержит ровно a букв 'a' и ровно b букв 'b'.
Подстрока 'aaa' не встречается в s.
Подстрока 'bbb' не встречается в s.
Пример:
Input: a = 4, b = 1
Output: "aabaa"
👨💻 Алгоритм:
1⃣Инициализация переменных:
Завести пустую строку s и переменные a_count и b_count для отслеживания оставшихся 'a' и 'b' соответственно.
2⃣Создание строки:
Добавляйте символы в строку s, попеременно добавляя 'a' и 'b', чтобы избегать подстрок 'aaa' и 'bbb'.
Если в строке подряд уже два символа 'a' и осталось ещё 'b', добавьте 'b' и наоборот.
Если оба символа возможны для добавления, выбирайте тот, которого осталось больше.
3⃣Добавление оставшихся символов:
После основной логики добавления символов, добавьте оставшиеся 'a' или 'b' в конец строки, если они остались.
😎 Решение:
func strWithout3a3b(_ a: Int, _ b: Int) -> String {
var result = [Character]()
var a = a, b = b
while a > 0 || b > 0 {
if result.count >= 2 && result[result.count - 1] == result[result.count - 2] {
if result.last! == "a" {
result.append("b")
b -= 1
} else {
result.append("a")
a -= 1
}
} else {
if a >= b {
result.append("a")
a -= 1
} else {
result.append("b")
b -= 1
}
}
}
return String(result)
}Ставь 👍 и забирай 📚 Базу знаний