字符串正则表达式匹配

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

 bool match(char* str, char* pattern)
    {
        if(str==NULL && pattern==NULL)
            return true;        
        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 || (*pattern=='.'&&*str!='\0'))  //匹配
                return matchCore(str+1,pattern+2)|| matchCore(str+1,pattern)|| matchCore(str,pattern+2); //不管当前字符是否匹配，
            //matchCore(str,pattern+2)总可以是一种下一状态。
            else 
                return matchCore(str,pattern+2);  //不匹配
        } 
       //-----------------------------------------------------------------------------------------
        if(*str==*pattern || (*str!='\0'&& *pattern=='.'))//匹配
            return matchCore(str+1,pattern+1);
        else
           return false; //不匹配
           
 } 

注：这里主要考虑‘*’字符对匹配的影响。现当当前字符匹配时针对以下三种情况分析：

matchCore(str+1,pattern+2)

//字符串 aabc  模式串  aa*bc      

matchCore(str+1,pattern)

//字符串 aaaabc  模式串  aa*bc (aaa*bc   aaaabc)     指针始终指向*前的第一个a的位置，一直处于当前状态

matchCore(str,pattern+2)

//字符串 aabc  模式串  aa*abc