面试题53：正则表达式匹配

      题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。

      这是我第一次意识到指针的好处，之前一直有点怕指针。我开始只想到用循环，可是循环对于边界的处理永远很难考虑全，就参考书上用递归的想法。

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((*pattern == *str) || (*pattern =='.' && *str!='\0'))
                return matchCore(str+1, pattern+2)     //匹配1次
                || match(str, pattern+2)       //匹配0次
                || match(str+1, pattern);      //匹配多次
            else
                return matchCore(str, pattern+2);
        }
        if((*pattern == *str) || (*pattern =='.' && *str!='\0'))
            return matchCore(str+1, pattern+1);
        return false;
            
    }
};