剑指offer 19:正则表达式匹配

bool match(char *str, char *pattern) {
    bool is_match = false;
    //都等于0说明比较完了,正确
    if (*str == 0 && *pattern == 0)
        return true;
    //如果原句不空,pattern没了,那肯定不对
    if (*str != 0 && *pattern == 0)
        return false;
    if (*(pattern + 1) == '*') {
        //当前和*之前的字符相同,或者pattern是.的时候
        if (*pattern == *str || *str != 0 && *pattern == '.')
            is_match = match(str + 1, pattern) ||//可以让下一个字符和*之前的字符继续比(代表着*之前是n>1次)
                       match(str, pattern + 2) || //可以跳过这个*的字符,对pattern的下一个字符比较(代表着*之前是0次)
                       match(str + 1, pattern + 2); // 可以跳过这个字符并且跳过这个pattern比较(代表*之前是1次),这个条件实际上可以去掉
        else //不相同就直接跳过这个*的字符
            is_match = match(str , pattern+2);

    } else if (*str == *pattern || *pattern == '.' && *str != 0) {
        //如果不是*的话就比这个字符就可以了
        is_match = match(str + 1, pattern + 1);
    }
    return is_match;
}