Премиум

#76 RLE-сжатие строки

Компании:
Яндекс Райффайзенбанк
Темы:
АлгоритмыСтрокиПрактика

Дана строка, содержащая буквы A-Z:

AAAABBBCCXYZDDDDEEEFFFAAAAAABBBBBBBBBBBBBBBBBBBBBBBBBBBB

Нужно написать функцию RLE, которая выведет строку вида:

A4B3C2XYZD4E3F3A6B28

Еще надо выдавать ошибку, если на ввод приходит недопустимая строка. Примечания:

  • Если символ встречается один раз, он остается неизменным.
  • Если символ встречается более одного раза, к нему добавляется число повторений.

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти