Leetcode Problem 44. Wildcard Matching

44. Wildcard Matching

Leetcode Solutions

Initialize two pointers s_idx and p_idx to 0, and variables star_idx and s_tmp_idx to -1.
Iterate over the string with s_idx while s_idx < s.length().
If p_idx < p.length() and the characters at s_idx and p_idx match (or p[p_idx] is ?), increment both s_idx and p_idx.
If p_idx < p.length() and p[p_idx] is *, record the star position in star_idx, increment p_idx, and set s_tmp_idx to s_idx.
If there is a mismatch (or p_idx is at the end), check if there was a previous * by looking at star_idx.
If there was a previous *, backtrack: set p_idx to star_idx + 1, increment s_tmp_idx, and set s_idx to s_tmp_idx.
If no match is found and no previous * exists, return False.
After the loop, if p_idx is not at the end, check if the remaining characters in p are all *.
Return True if all remaining characters in p are *; otherwise, return False.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen