Склеить счётчики букв

Средняя

Строку сжали так: каждая буква записана вместе с числом — сколько раз она повторяется подряд. Например, «aaabacc» превращается в "a3b1a1c2". Такая запись дана в строке packed. Сожмите её лучше: каждая буква должна встречаться в записи ровно один раз, с суммарным числом повторений, а буквы должны идти в алфавитном порядке. Исходный порядок символов при этом не сохраняется — так и задумано. Верните новую запись.

Пример 1

packed='b2a5b10' → 'a5b12'

Буква b встречается дважды: 2 + 10 = 12. После сортировки по алфавиту получаем «a5b12».

Пример 2

packed='c3a1c1a2' → 'a3c4'

a: 1 + 2 = 3, c: 3 + 1 = 4.

Пример 3

packed='z1' → 'z1'

Ограничения

1 ≤ len(packed) ≤ 6·10⁴
packed — корректная запись: строчная латинская буква, за ней число
Каждое число от 1 до 10⁴ и без ведущих нулей

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Counting Sorting

Вход

packed='b2a5b10'

Ожидается

'a5b12'

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.