LeetCode: Regular Expression Matching

这题改了很多次写了很多种case的代码，虽然通过了，但是感觉自己写得太繁琐了，网上找到一个非常简单的代码。这道题的if语句应该着重在*(p+1)，我自己写的着重在*p了，这样就弄得很麻烦，而且最后运行时间也长。

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