Ctrl K

Все сокращения слова

Средняя
Сокращение слова получается так: выбираем в нём несколько непересекающихся кусков подряд идущих букв и заменяем каждый кусок числом — его длиной. Два выбранных куска не могут стоять вплотную: между ними должна остаться хотя бы одна буква (иначе ab + cde дали бы непонятное 23). Например, у слова house есть сокращения h3e, 1ous1, 5 и само house. Дано слово word. Верните все его сокращения в любом порядке.
Пример 1
word="cat" → ['cat', 'ca1', 'c1t', 'c2', '1at', '1a1', '2t', '3']

Восемь вариантов: cat, ca1, c1t, c2, 1at, 1a1, 2t, 3. Например, c2 прячет at, а 1a1 — по одной букве с краёв.

Пример 2
word="z" → ['z', '1']

Букву можно оставить или заменить на 1.

Ограничения
  • 1 ≤ len(word) ≤ 15
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВсе написания кода СредняяДва непересекающихся палиндрома СредняяДвоичные строки без двух нулей подряд СредняяКратчайшее однозначное сокращение СложнаяЛучший набор слов из фишек Сложная
загружаем Python…
Вход
word="cat"
Ожидается
['cat', 'ca1', 'c1t', 'c2', '1at', '1a1', '2t', '3']

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 56 тестов на сервере, включая скрытые.