Анонс #155. Алгоритм сжатия RLE
UniLecs
Задача: дана строка, необходимо написать алгоритм сжатия RLE, заменяющий повторяющиеся символы (серии) на один символ и число его повторов.
Примечание: упростим алгоритм сжатия RLE: если полученная строка оказалась больше исходной, то вывести исходную.
Входные данные: str - строка, состоящая из буквенных символов, в кодировке Unicode, размер строки от 1 до 1000.
Вывод: "сжатую" по алгоритму RLE строку.
Пример:
1. str = "зззААнууууДааааа"
Answer = "з3А2н1у4Д1а5"
2. str = "abc"
Answer = "abc"