Добавить в корзинуПозвонить
Найти в Дзене

🧠 Задача: “Сжатие строки

” Дана строка s. Сжать её: заменить подряд идущие одинаковые символы на символ + количество повторов. 👉 Если результат не короче исходной строки — вернуть оригинал. Примеры: "aaabbc" → "a3b2c1" "abcd" → "abcd" "heyyyy" → "h1e1y4" Условия: O(n) строка до 10^6 символов Реализовать: compress(s: str) -> str *ответ опубликуем в понедельник

🧠 Задача: “Сжатие строки”

Дана строка s.

Сжать её: заменить подряд идущие одинаковые символы на

символ + количество повторов.

👉 Если результат не короче исходной строки — вернуть оригинал.

Примеры:

"aaabbc" → "a3b2c1"

"abcd" → "abcd"

"heyyyy" → "h1e1y4"

Условия:

O(n)

строка до 10^6 символов

Реализовать:

compress(s: str) -> str

*ответ опубликуем в понедельник