class Solution { public: bool isMatch(const char *s,const char *p) { if(*s == '\0'){ if(*p == '\0') return true; if(*p != '*') return false; } if(*p == '?') return isMatch(++s,++p); else if(*p == '*'){ while(*(++p) == '*'); for(; *s != '\0'; ++s){ if(isMatch(s,p)) return true; } return isMatch(s,p); }else{ if(*p == *s) return isMatch(++s,++p); return false; } return false; } };时间复杂度略高。。。。