Task 13. Сжатие строки

Task 13. Сжатие строки

UniLecs

Задача: Написать функцию, ктр "сжимает" строку. Если полученная строка оказалась больше исходной, то вывести исходную.

Например, дана строка "ZZZABBEEE", получить строку вида "Z3A1B2E3", т.е. подставить счетчик вхождения символа.

Идея: задача не сложная, нам нужно просто пройти всю строку и использовать локальные счетчики для подсчета последовательности символов (одного или нескольких символов). Но фишка задачи в том, что строка после сжатия может оказаться больше первоначальной.

Например: строка "abcca" после сжатия получится вида "a1b1c2a1". В таком случае нам нужно выводить первоначальную строку.

Реализация:

реализация на JS

https://gist.github.com/unilecs/6d8ba5998b7d05f08606aa55ba9f86ef

Report Page