Regular Expression Matching
Explore how to solve regular expression matching problems using dynamic programming. This lesson helps you understand how '.' and '*' special characters function in pattern matching and guides you through implementing a complete string match solution. By mastering this pattern, you'll improve your ability to solve complex coding interview questions involving string matching.
We'll cover the following...
Statement
You are given an input string, s, and a pattern string, p. Your task is to implement regular expression matching between s and p, where the pattern may include the special characters '.' and '*':
'.'matches any single character.'*'matches zero or more occurrences of the preceding character.
The match must cover the entire input string, not just part of it.
Constraints:
...