Solution: Wildcard Matching
Explore how to implement a greedy algorithm for wildcard pattern matching that supports ? and * characters. Understand how to scan strings and patterns with pointers, backtrack when mismatches occur, and ensure entire pattern coverage. This lesson teaches a space and time efficient approach to solve the wildcard matching problem in C++.
We'll cover the following...
Statement
Given an input string, s, and a pattern string, p, implement wildcard pattern matching that determines if the pattern matches the entire input string.
The pattern supports two special wildcard characters:
'?': Matches exactly one arbitrary character.'*': Matches any sequence of characters (including zero characters).
The match must be complete, meaning the pattern should cover the entire input string, not just a part of it.
Return TRUE if the pattern matches the whole string; otherwise, return FALSE.
Constraints:
s.length...