12. Регулярные выражения#

📝 Условие#

Проверьте, соответствует ли строка шаблону с символами . (любой символ) и * (ноль или больше предыдущего).

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

Две строки: s (строчные буквы) и шаблон p (строчные буквы, . и *). Длины от 1 до 20.

📤 Выходные данные#

true, если шаблон совпадает со всей строкой, иначе false.

🧪 Тесты#

Тест 1#

Ввод:

aa
a

Вывод:

false

Тест 2#

Ввод:

aa
a*

Вывод:

true

Тест 3#

Ввод:

ab
.*

Вывод:

true

Тест 4#

Ввод:

mississippi
mis*is*p*.

Вывод:

false

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня