leetcode Wildcard Matching
class Solution {
public:
bool isMatch(const char *s, const char *p) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
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;
}
};
浙公网安备 33010602011771号