‘?‘ 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

 1 class Solution { 2 public: 3     bool isMatch( const char *s, const char *p ) { 4         const char *star = 0, *ss = s; 5         while( *s ) 6         { 7             if( *p == ‘?‘ || *p == *s ) { ++s; ++p; continue; } 8             if( *p == ‘*‘ ) { star = p++; ss = s; continue; } 9             if( star ) { p = star + 1; s = ++ss; continue; }10             return false;11         }12         while( *p == ‘*‘ ){ ++p; }13         return !*p;14     }15 };