Regular Expression Matching

class Solution {
public:
bool isMatch(const char *s, const char *p) {
if(*p == '\0')  return *s == '\0';

//next character is not *
if(*(p+1) != '*')
return (*s == *p || (*p == '.' && *s))&& isMatch(s+1, p+1);
else
{
//next character is *
while(*s == *p || (*p == '.' && *s))
{
if(isMatch(s, p+2))
return true;
s++;
}
return isMatch(s, p+2);
}
}
};