Задача Python помогите пж

Задача: написать функцию, которая принимает на вход регулярное выражение и строку, и определяет, соответствует ли строка данному регулярному выражению. При этом нельзя использовать встроенные библиотеки и функции для обработки регулярных выражений, таких как модуль `re`.