<pre style="margin-top: 0px; margin-bottom: 0px; padding: 0px; white-space: pre-wrap; word-wrap: break-word; font-size: 13px; line-height: 19.5px; background-color: rgb(245, 245, 245);">isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "*") → true
isMatch("aa", "a*") → true
isMatch("ab", "?*") → true
isMatch("aab", "c*a*b") → false
bool isMatch(const char *s, const char *p)
{
if (s == NULL || p == NULL) return false;
if (*p == '\0') return *s == '\0';
if (*p == '*')
{
while (*p == '*') ++p;
while (*s != '\0')
{
if (isMatch(s, p)) return true;
++s;
}
return isMatch(s, p);
}
else if ((*s != '\0' && *p == '?') || *p == *s)
{
return isMatch(s + 1, p + 1);
}
return false;
}