Regex Pattern Match

Implement regular expression matching with special characters: . (period) matches any single character, * (asterisk) matches zero or more of the preceding element. Given a string and a valid regex pattern, return whether the string matches. Output "true" or "false".