Substring Matching Pattern
Find the earliest place the prefix starts, then check whether the suffix appears after it; a star matches any run of characters.
Find the earliest place the prefix starts, then check whether the suffix appears after it; a star matches any run of characters.