- Описание
- Решения
- Разборы
- Кодерун AI β
282. Кодирование длин серий
Кодирование длин серий (RLE) — алгоритм сжатия данных, заменяющий повторяющиеся символы на один символ и число его повторов. Серией называется последовательность, состоящая из нескольких одинаковых символов (более одного). При кодировании строка одинаковых символов, составляющих серию, заменяется строкой, содержащей сам повторяющийся символ и количество его повторов.
Например, строка AAAABBB будет сжата в строку A4B3, а строка AAAAAAAAAAAAAAABAAAAA — в строку A15BA5.
Вам дана сжатая строка, найдите длину исходной строки. Длина исходной строки не превосходит 1000 символов, все символы исходной строки — заглавные большие буквы латинского алфавита.
Формат ввода
В единственной строке входных данных содержится непустая строка . Гарантируется, что результат корректного сжатия некоторой строки.
Формат вывода
Выведите длину исходной строки.
Ограничения
- Ограничение времени
- 2 с
- Ограничение памяти
- 64 МБ
Примеры
Пример 1
A15BA5
21
Пример 2
ABCDR
5
Пример 3
Z123XY
125