DIY: Regular Expression Matching
Understand how to implement regular expression matching in Ruby by handling '.' and '*' operators, ensuring complete string matching. This lesson helps you build skills to solve common interview problems involving pattern matching effectively.
We'll cover the following...
We'll cover the following...
Problem statement
Suppose you are given an input string s and a pattern p1. You have to implement regular expression matching with support for “.” and “*” where:
'.'can match any single