Сжать повторы подряд
Такой приём называют RLE-сжатием: подряд идущие одинаковые символы заменяются на символ и количество повторений. Например, строка aaaabbcc превращается в a4b2c2. Напиши функцию, которая сжимает строку s по этому правилу. Если результат получился не короче исходной строки, верни исходную строку без изменений.
Примеры
Ввод
"aaaabbcc"Вывод
"a4b2c2"Ввод
"abc"Вывод
"abc"Ввод
"aabcccccaaa"Вывод
"a2b1c5a3"Нужно реализовать
def compress(s: str) -> str:
Теги
stringstwo-pointers
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"aaaabbcc"Ожидаемый
"a4b2c2"2
Ввод
"abc"Ожидаемый
"abc"3
Ввод
"aabcccccaaa"Ожидаемый
"a2b1c5a3"4
Ввод
""Ожидаемый
""5
Ввод
"aaaa"Ожидаемый
"a4"6
Ввод
"AAAA"Ожидаемый
"A4"Фокус-радио
На паузе · SomaFM · Fluid