leetcode Regular Expression Matching

 现在回过头来看这个代码，由于最近编译原理实验课上写了词法分析程序，这两个还是有相似的地方的，词法分析程序我是一层大循环控制eof()，分类的小循环去找标识符，无符号数，分割符等。其实和这个题的思想差不多。

这个题是用递归往下推进，中间匹配*号时用while去尝试，失败再退回，成功则继续。

代码：

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