Ctrl K

Все написания по шаблону

Средняя
Шаблон pattern описывает набор слов. Каждая позиция слова записана либо одним символом — тогда он стоит там всегда, — либо списком вариантов в фигурных скобках через запятую: например, {a,e,o} означает, что на этой позиции может быть a, e или o. Так, шаблон "s{a,i}t" задаёт слова "sat" и "sit". Верните все слова, которые задаёт шаблон, в лексикографическом порядке.
Пример 1
pattern="{c,b}a{t,r}" → ['bar', 'bat', 'car', 'cat']

Первая буква — c или b, вторая всегда a, третья — t или r. Получается 4 слова, они выводятся в алфавитном порядке.

Пример 2
pattern="room{1,2}" → ['room1', 'room2']

Вариант есть только у последнего символа.

Пример 3
pattern="tea" → ['tea']

Фигурных скобок нет — слово одно.

Ограничения
  • 1 ≤ len(pattern) ≤ 50
  • Символы слов — строчные латинские буквы и цифры
  • Внутри фигурных скобок — один или несколько различных символов через запятую
  • Вложенных скобок нет, запятые встречаются только внутри скобок
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРаскрытие фигурных скобок СложнаяСлова с кнопочного телефона СредняяВсе правильные скобочные строки СредняяСлово на сетке букв СредняяIP-адреса из цепочки цифр Средняя
загружаем Python…
Вход
pattern="{c,b}a{t,r}"
Ожидается
['bar', 'bat', 'car', 'cat']

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