正则表达式匹配

题目：
实现正则表达式，支持 ‘ . ’ 和 ‘ * ’，其中 ‘ . ’ 匹配单个字符， ‘ * ’ 匹配0个或多个前缀字符。不准直接使用语言自带的正则表达式。
示例：
isMatch(“aa”, “a”) —> false
isMatch(“aa”, “aa”) —> true
isMatch(“aa”, “a*”) —> true
isMatch(“ab”, “.*”) —> true
isMatch(“aab”, “c*a*b”) —> true

bool isMatch(char* str, char* pattern)
{
    if (str == nullptr || pattern == nullptr)
        return false;
    return match(str, pattern);
}

bool match(char* str, char* pattern)
{
    if (*str == '\0' && *pattern == '\0')
        return true;
    if (*str != '\0' && *pattern == '\0')
        return false;
    if (*(pattern + 1) == '*') {
        if (*pattern == *str || (*pattern == '.' && *str != '\0'))
            return match(str, pattern + 2)  // '*' 匹配0个前缀
                || match(str + 1, pattern); // '*' 匹配1个前缀，期待匹配更多
        else
            return match(str, pattern + 2); // 第一个字符不等，则 '*'匹配0个前缀
    }
    if (*str == *pattern || (*pattern == '.' && *str != '\0'))
        return match(str + 1, pattern + 1);
    return false;
}