Задача: 984. String Without AAA or BBB
Сложность: 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' в конец строки, если они остались.

😎 Решение:

class Solution {
    function strWithout3a3b($a, $b) {
        $result = [];
        
        while ($a > 0 || $b > 0) {
            if (count($result) >= 2 && $result[count($result) - 1] == $result[count($result) - 2]) {
                if ($result[count($result) - 1] == 'a') {
                    $result[] = 'b';
                    $b--;
                } else {
                    $result[] = 'a';
                    $a--;
                }
            } else {
                if ($a >= $b) {
                    $result[] = 'a';
                    $a--;
                } else {
                    $result[] = 'b';
                    $b--;
                }
            }
        }
        
        return implode('', $result);
    }
}

Ставь 👍 и забирай 📚 Базу знаний