通配符匹配II

题目：
    
        

解答：
    具体代码如下所示。

//小集合OK，大集合超时
class Solution
{
public:
    bool isMatch(const char *s, const char *p)
    {
        if (*p == '*')
        {
            //return true;
            while(*p == '*')
            {
                ++p;
            }
            if (*p == '\0')
            {
                return true;
            }
            while(*s != '\0' && !isMatch(s,p))
            {
                ++s;
            }
            return *s != '\0';
        }
        else if (*p == '\0' || *s == '\0')
            return *p == *s;
        else if (*p == *s || *p == '?')
            return isMatch(++s,++p);
        else
            return false;
    }
};