Анонс. Сжатие строки

Задача. Дана строка str, необходимо сжать ее следующим образом. Если строка не пустая, выполните следующую операцию:

• Удалите из слова префикс максимальной длины, состоящий из одного символа str[i], повторяющегося не более 9 раз.
• Добавьте к результирующей строке длину префикса, за которым следует символ str[i].

Примеры:

1. str = "abcde"
Output: "1a1b1c1d1e"

2. str = "aaaaaaaaaaaaaabb"
Output: "9a5a2b"