Сжать повторяющиеся символы

RLE-сжатие удобно, когда в строке много одинаковых символов подряд: вместо длинной серии можно записать её длину и символ. Напишите функцию, которая заменяет каждую подряд идущую серию одинаковых символов на число повторений и сам символ. Например, строка aaabbc превращается в 3a2b1c.

Примеры

Ввод
"aaabbc"
Вывод
"3a2b1c"
Ввод
"aaaaa"
Вывод
"5a"
Ввод
"abc"
Вывод
"1a1b1c"

Нужно реализовать

def rle_encode(s: str) -> str:

Теги

strings
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
"aaabbc"
Ожидаемый"3a2b1c"
2
Ввод
"aaaaa"
Ожидаемый"5a"
3
Ввод
"abc"
Ожидаемый"1a1b1c"
4
Ввод
""
Ожидаемый""
5
Ввод
"WWWWWWWWWWWWBWWWWWWWWWWWWBBB"
Ожидаемый"12W1B12W3B"
6
Ввод
"a"
Ожидаемый"1a"
Фокус-радио
На паузе · SomaFM · Fluid