DIY: Regular Expression Matching
Explore how to implement a function that matches input strings against patterns using regular expressions with '.' and '*' wildcards. This lesson prepares you to solve common regex matching problems encountered in coding interviews by understanding pattern rules and developing a complete matching algorithm.
We'll cover the following...
We'll cover the following...
Problem statement
Suppose you are given an input string s and a pattern p. You have to implement regular expression matching with support for “.” and “*” where:
'.'can match any single