Wildcard Matching

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") → 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

如果使用递归会超时，使用两个指针指向上一次匹配的字符

class Solution {
public:
    bool isMatch(const char *s, const char *p) {
       bool star=false;
       const char *prevS=NULL,*prevP=NULL;
       while(*s!='\0'){
           if(*p=='*'){
              star=true;
              prevP=++p;
              prevS=s;
           }
           else{
               if(*p=='?'||*p==*s) {
                   s++;
                   p++;
               }
               else{
                   if(!star) return false;
                   p=prevP;
                   s=prevS++;
               }
           }
       }
       while(*p=='*') p++;
       return *p=='\0';
    }
};