Regular_Expression_Matching.cc

﻿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 == '\0') {
            return (*s == '\0');
        }
        if (*(p + 1) == '*') {
            while ((*p == '.' && *s != '\0') || *s == *p) {
                if (isMatch(s, p + 2)) {
                    return true;
                }
                s++;
            }
            return isMatch(s, p + 2);
        } else {
            if ((*p == '.' && *s != '\0') || *s == *p) {
                return isMatch(s + 1, p + 1);
            }
            return false;
        }
    }
};