bool isMatch(char* s, char* p) {
if(s==NULL || p==NULL){
return false;
}
if(*p=='\0'){
return *s=='\0';
}
if(*(p+1)=='*'){
while(*s==*p || ( *p=='.' && *s!='\0' )){
if(isMatch(s,p+2)) return true;
s++;
}
return isMatch(s,p+2);
}
else{
while(*p==*s ||(*p=='.' && *s!='\0') ){
return isMatch(s+1,p+1);
}
return false;
}
}
Leetcode: Regular Expression Matching
最新推荐文章于 2020-12-24 15:36:05 发布