Regular expression matching is the process of finding all substrings of a string that match a given regular expression. Learn how to implement regular expression matching in JavaScript.
Given an input string s and a pattern p, implement regular expression matching with support for . and *.
The matching should cover the entire input string (not partial).
Note
Example #1
Input:
s = 'aa'
p = 'a'
Output: false
Explanation: a does not match the entire string aa.
Example #2
Input:
s = 'aa'
p = 'a*'
Output: true
Explanation: * means zero or more of the preceding element, a. Therefore, by repeating a once, it becomes aa.
Example #3
Input:
s = 'ab'
p = '.*'
Output: true
Explanation: .* means "zero or more (*) of any character (.)".
Example #4
Input:
s = 'aab'
p = 'c*a*b'
Output: true
Explanation: c can be repeated 0 times, a can be repeated 1 time. Therefore it matches aab.
The Original Article can be found on https://github.com
#javascript #algorithms #datastructures #strings