Implement wildcard pattern matching with support for ‘?‘ and ‘*‘.‘?‘ Matches any single character.‘*‘ Matches any sequence of characters (including the empty sequence).The matching should cover the entire input string (not partial).The function prototype should be:bool isMatch(const char *s, const char *p)Some examples:isMatch("aa","a") → falseisMatch("aa","aa") → trueisMatch("aaa","aa") → falseisMatch("aa", "*") → trueisMatch("aa", "a*") → trueisMatch("ab", "?*") → trueisMatch("aab", "c*a*b") → false

class Solution {public:    bool isMatch(const char *s, const char *p) {        const char *star=NULL;        const char *curs=NULL;        while(*s!=‘\0‘)        {            if(*s==*p||*p==‘?‘)            {                s++;                p++;                continue;            }            if(*p==‘*‘)            {                star=p;                p++;                curs=s;                continue;            }            if(star!=NULL)            {                p=star+1;                s=curs+1;                curs++;                continue;            }            return false;        }        while(*p==‘*‘)            p++;        return *p==‘\0‘;    }};