Сжатие строки
Medium
Сжмите массив символов на месте: каждая группа одинаковых подряд идущих символов записывается как сам символ и — если длина группы > 1 — десятичные цифры счётчика.
Пример:
Пример:
a a b b c c c → a 2 b 2 c 3. Верните новую длину сжатого префикса. Счётчик может быть многозначным (12 → символы '1' и '2').Примеры:
Вход:
["a", "a", "b", "b", "c", "c", "c"]
Выход:
6
Объяснение: Группы aa, bb, ccc → запись a,2,b,2,c,3 длины 6.
Вход:
["a"]
Выход:
1
Объяснение: Одна буква «a»: группа длины 1 пишется без цифры → длина 1.
Вход:
["a", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b", "b"]
Выход:
4
Объяснение: «a» и затем 12 букв «b» → a,b,1,2 — сжатый префикс длины 4.
Ограничения:
1 <= chars.length <= 2000
chars[i] - английская буква в нижнем регистре, цифра, или символ
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!