10-Regular Expression Matching.c

bool isMatch(char* s, char* p) {
    if(*p=='\0') return *s=='\0';
    if(*(p+1) != '*'){
        if(*s==*p || (*p == '.'&&*s!='\0')) return isMatch(s+1,p+1);
        return false;
    }
    while(*s == *p || (*p == '.'&&*s!='\0')){
        if(isMatch(s,p+2)) return true;
        s++;
    }
    
    return isMatch(s,p+2);
}