Сжатие строки (RLE)

Medium
StringArrayTwo Pointers

Дан массив символов chars. Сожмите его, используя Run-Length Encoding:

  • Последовательные одинаковые символы заменяются на символ + количество (если > 1)
  • Модифицируйте массив на месте и верните новую длину
compress(["a","a","b","b","c","c","c"])
// chars = ["a","2","b","2","c","3"], return 6

compress(["a"])
// chars = ["a"], return 1

Ограничения

  • 1 <= chars.length <= 2000
  • chars[i] — буква, цифра или символ

Примеры

Пример 1
Вход:
["a","a","b","b","c","c","c"]
Выход:
6
Пример 2
Вход:
["a"]
Выход:
1
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода