题解：Regular Expression Matching

题目：

Implement regular expression matching with support for 

'.'

 and 

'*'

.

'.' Matches any single character.
'*' Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

主要运用递归，一步一步地去看字串是不是匹配的，中间的方法其实比较常见。但是这道题的写出其实还是参照了下别人的方法，理解了比较长的时间，花费的时间大多在这个研习上，感觉递归虽然方便但是这个可能不是特别优秀的算法，但是能通过judge就当作可行了吧
bool isMatch(string s, string p) {
const char* s0 = s.c_str();
const char* p0 = p.c_str();

if (*(p0 + 1) == '*')
{
while ((*s0 != '\0' && *p0 == '.') || *s0 == *p0) {
if (isMatch(s0, p0 + 2))
return true;
s0++;
}
return isMatch(s0, p0 + 2);
}
else if ((*s0 != '\0' && *p0 == '.') || *s0 == *p0) {
return isMatch(s0 + 1, p0 + 1);
}
return false;
}