Description
Given an input string s and a pattern p, implement wildcard pattern matching with support for '?' (matches any single character) and '*' (matches any sequence of characters including empty).
Examples
Input:
s = "aa", p = "a"Output:
falseExplanation:
"a" does not match the entire string "aa".
Input:
s = "aa", p = "*"Output:
trueExplanation:
"*" matches any sequence.
Input:
s = "cb", p = "?a"Output:
falseExplanation:
"?" matches "c", but "a" does not match "b".
Constraints
- •
0 ≤ s.length, p.length ≤ 2000 - •
s contains only lowercase English letters. - •
p contains only lowercase English letters, '?' or '*'.