PreviousNext
Coding/Dynamic programming

Regular expression matching

Write codeHard34 minGoogle and Meta style

Your task

Implement regular-expression matching for patterns where '.' matches any single character and '' matches zero or more of the PRECEDING element. The match must cover the ENTIRE input string s (not a partial match). 0 <= len(s) <= 1000, 0 <= len(p) <= 1000; s is lowercase letters, p is lowercase letters plus '.' and '' (a '' always has a valid preceding element). Example: s='mississippi', p='misisp.' -> False.

Examples

is_regex_match(s: str, p: str) -> bool
Example 1
Inputis_regex_match("mississippi", "mis*is*p*.")
OutputFalse