Ctrl K

Шаблон с пропусками

Лёгкая
Даны строка text и шаблон pattern из строчных латинских букв и звёздочек * (хотя бы одной). Каждую звёздочку можно заменить любой строкой, в том числе пустой; разные звёздочки заменяются независимо. Верните True, если звёздочки можно заменить так, чтобы шаблон превратился в непрерывный кусок строки text, и False иначе.
Пример 1
text='blackboard', pattern='ac*oa' → True

Звёздочку заменяем на «kb» и получаем «ackboa» — это кусок текста.

Пример 2
text='window', pattern='w*x' → False

Буквы «x» в тексте нет, так что никакая замена не поможет.

Пример 3
text='lemon', pattern='m*' → True

Звёздочку можно заменить пустой строкой: «m» встречается в тексте.

Ограничения
  • 1 ≤ text.length ≤ 50
  • 1 ≤ pattern.length ≤ 50
  • text состоит из строчных латинских букв
  • pattern состоит из строчных латинских букв и содержит хотя бы один символ *
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиГде начинается фрагмент ЛёгкаяСтрока из копий одного блока ЛёгкаяСовпадение после сдвигов ЛёгкаяСлова внутри слов ЛёгкаяПервое слово с заданным началом Лёгкая
загружаем Python…
Вход
text='blackboard', pattern='ac*oa'
Ожидается
True

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