Ctrl K

Подходит ли строка под шаблон

Сложная
Дана строка text и шаблон pattern. В шаблоне, кроме обычных букв, бывают два особых символа: - ? заменяет ровно один любой символ; - * заменяет любую последовательность символов, в том числе пустую. Обычная буква шаблона совпадает только сама с собой. Шаблон должен описывать строку целиком, а не её часть. Верните True, если text подходит под pattern, и False иначе.
Пример 1
text='report', pattern='r*t' → True

Звёздочка забирает «epor», а первая и последняя буквы совпадают.

Пример 2
text='cat', pattern='c?' → False

Шаблон описывает ровно две буквы, а в слове их три.

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

Каждая звёздочка может означать пустую строку.

Ограничения
  • 0 ≤ text.length, pattern.length ≤ 2000
  • text состоит только из строчных латинских букв
  • pattern состоит из строчных латинских букв и символов ? и *
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаблон с точкой и звёздочкой СложнаяЗеркальная нарезка строки СложнаяНепересекающиеся длинные палиндромы СложнаяСлово по таблице префиксов СложнаяНаибольший палиндром, кратный числу Сложная
загружаем Python…
Вход
text='report', pattern='r*t'
Ожидается
True

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