3012. Сжатие строки
Medium
2 решили
Сожмите массив символов
Судья сравнивает возвращённую длину сжатого префикса, а не содержимое массива. Пустой массив даёт 0.
chars: каждая группа одинаковых подряд символов записывается как сам символ и — если длина группы больше 1 — десятичные цифры счётчика. Пример: a a b b c c c → a 2 b 2 c 3. Счётчик может быть многозначным (12 символов → '1' и '2').Судья сравнивает возвращённую длину сжатого префикса, а не содержимое массива. Пустой массив даёт 0.
Примеры:
Вход:
["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.
Ограничения:
0 <= chars.length <= 2000
chars[i] — строчная английская буква, цифра или символ
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!