← К задачам Строки: 0/83 решено
← Предыдущая Следующая →

Сопоставление с шаблоном

Hard
Шаблон p содержит обычные символы, ? для ровно одного символа и * для любой последовательности, включая пустую. Верните, совпадает ли шаблон со всей строкой s.

Примеры:

Вход: {"s": "aa", "p": "a"}
Выход: false
Вход: {"s": "aa", "p": "*"}
Выход: true
Вход: {"s": "cb", "p": "?a"}
Выход: false

Ограничения:

0 <= s.length, p.length <= 2000

Теги:

Строки Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!