3028. Сжатие строки с группами
Easy
3 решили
Дана строка
• если группа длины 1 — пишите только символ;
• если длиннее — символ и десятичное число (сколько раз подряд).
Порядок групп сохраняется. Пустая строка → пустая строка.
Пример:
s из строчных букв. Сожмите её по группам одинаковых подряд символов (RLE):• если группа длины 1 — пишите только символ;
• если длиннее — символ и десятичное число (сколько раз подряд).
Порядок групп сохраняется. Пустая строка → пустая строка.
Пример:
aaabbbccc → a3b3c3; abc → abc (цифры не пишем).Примеры:
Вход:
aaabbbccc
Выход:
a3b3c3
Объяснение: Три группы по 3 символа → a3b3c3.
Вход:
abc
Выход:
abc
Объяснение: Все группы длины 1 — цифры не пишем → abc.
Вход:
aabbaaa
Выход:
a2b2a3
Объяснение: Группы aa, bb, aaa → a2b2a3.
Ограничения:
0 <= s.length <= 1000
s состоит из строчных английских букв
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!