leetcode_010 Regular Expression Matching

bool isMatch(char *s, char *p)
{
// 如果字符串p为空，则依据s是否为空返回最后结果
if(*p == '\0')
return *s == '\0';
// p的下一个字符不是*时处理
if(*(p + 1) != '*')
{
// 在 *s = *p 和 *p = '.' 且 *s 不为结束符情况，直接匹配判断p + 1 和 s + 1，直接返回false。
if(*s == *p || (*p == '.' && *s != '\0'))
isMatch(s + 1, p + 1);
else
return false;
}
// p的下一个字符为*时处理
else
{
// 在 *s = *p 和 *p = '.' 且 *s 不为结束符情况，匹配判断s 和 p + 2，并做对应处理，否则直接进行 s 和 p + 2 的处理
while(*s == *p || *p == '.' && *s != '\0')
{
if (isMatch(s, p + 2))
return true;
s++;
}
return isMatch(s, p+2);
}
}