正则表达式匹配

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

昨天晚上提交不通过，今天提交就能通过，也是服了。
题目明显可以实用递归进行求解，注意一下几种情况，
1、pattern中出现连续两个‘*’或者开头就是”*”的直接返回false，因为这不是正确的正则表达式。
2、如果pattern到达末尾，那么str必须到达末尾，否则直接返回不匹配
3、如果pattern没有达到末尾，但是str到达末尾，则需要单独判断之后的pattern是否是连续出现两个非“*”如果是返回false，直到遍历到pattern末尾返回true
4、对于其他情况，如果对应的pattern第二个字符不是“*”，那么直接比对当前字符，不匹配直接返回false，匹配的话pattern和str都向前加1；
5、如果对应的pattern第二个字符是‘*’那么分为以下几种情况
如果当前字符是不匹配的：

• 可以直接将pattern后移两个字符，对应的*是代表前面出现0次的情况

如果当前字符是匹配的：

• str直接向后移动一个，对应的*是出现2次以上的情况
• 可以直接将pattern后移两个字符，对应的*是代表前面出现0次的情况
• str向后移动一个，pattern向后移动2个，代表*前面的字符只出现1次的情况

class Solution {
public:
    bool match(char* str, char* pattern)
    {
        if(*pattern=='*')
            return false;
        char* patt=pattern;
        while(*patt!='\0')
            {
            if(*patt=='*'&&*(patt+1)=='*')
                return false;
            else 
                ++patt;
        }
        return recurmatch(str,pattern);

    }
   bool recurmatch(char* str, char* pattern)
       {
       if(*pattern=='\0'&&*str=='\0')
           return true;
       else if(*pattern=='\0'&&*str!='\0')
           return false;
       else if(*pattern!='\0'&&*str=='\0')
           return judgepatt(pattern);
       if(*(pattern+1)!='*')
            {
           if(*str==*pattern||*pattern=='.')
               return recurmatch(str+1, pattern+1);
           else
               return false;
       }

          if(*pattern==*str||*pattern=='.')
               return recurmatch(str+1, pattern)||recurmatch(str, pattern+2)||recurmatch(str+1, pattern+2);

          return recurmatch(str, pattern+2);


   }

    bool judgepatt(char *patt){
       while(*patt!='\0')
           {
           if((*patt!='*')&&(*(patt+1)!='*'))
               return false;
           ++patt;
       }
        return true;
    }
};