※剑指offer系列41：正则表达式匹配

做这个题目一定要思路清晰，各种情况都要考虑完善。

分为两种情况

1.其中有一个到结尾了

2.两个都没结尾，这里以它的下一位是否为*作为判断条件。

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if (str == NULL || pattern == NULL)
            return false;
        return matchcore(str, pattern);
    }
    bool matchcore(char* str, char* pattern)
    {
        //第一种情况
        if (*str == '\0'&&*pattern == '\0')
            return true;
        if (*str != '\0'&&*pattern == '\0')
            return false;

        //第二种情况
        if (*(pattern + 1) == '*')
        {
            if (*str == *pattern || (*str != '\0'&&*pattern == '.'))
                return matchcore(str + 1, pattern) ||//有n个不需要的数字需要用*消除
                matchcore(str, pattern + 2);//跳过这个数字和后面的星星，即出现0次
            else
                return match(str, pattern + 2);//跳过这个数字和后面的星星，即出现0次

        }
        if (*str == *pattern|| (*str != '\0'&&*pattern == '.'))//注意这里的条件语句
                                                                                        //两个数相同和没有结尾的情况下模式出现'.'是一样的
            return  matchcore(str + 1, pattern + 1);
        return false;
    }
};