19 正则表达式的匹配 （第3章 高质量的代码-代码的完整性）

class Solution {
public:
    bool match(char* str,char* pattern)
    {
        if(str==nullptr || pattern==nullptr)
            return false;
        return matchCore( str,pattern);
    }
    
     bool matchCore(char* str,char* pattern)
    {
        if(*str==‘‘ && *pattern==‘‘)
            return true;  //是&&而不是||，要同时满足
        if(*str!=‘‘ && *pattern==‘‘)
            return false;
        //*str==‘‘ || *pattern!=‘‘   需要进行判断，因为*可以使字符重复0次
        //*str!=‘‘ || *pattern!=‘‘   需要进行判断
         
         //第二个字符是‘*‘时
         if(*(pattern+1)==‘*‘){
             //若字符匹配
             if(*str==*pattern || (*pattern==‘.‘ && *str!=‘‘)){  //两种匹配模式，满足任意一个都可以
                 return  matchCore( str+1,pattern) //*重复>1次
                     || matchCore( str+1,pattern+2) //*重复1次
                     || matchCore( str,pattern+2);//*重复0次
             }else{
                 //若字符不匹配 *使前面的字符重复0次，模式后移2个字符
                 return matchCore( str,pattern+2);
             }
         }
         
         //第二个字符不是‘*‘时
         //若第一个字符匹配，则继续判断下一个字符
         if(*str==*pattern || (*pattern==‘.‘ && *str!=‘‘))  //字符匹配有两种情况：1 字符相等，2 模式含有‘.‘。
             return matchCore( str+1,pattern+1);
         //字符不匹配
         return false;
    
    }
};