正则表达式匹配

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

分类讨论+递归
当遇到
.:当前是.,后边是：表示任意0到一个字符，所以从str, str+1, str+len 都match一遍
.x:当前遇到.,后边不是，只能匹配一个字母，所以match(str+1, patthern+1)
x:当前不是点，但是后边是： 0个x: match(str, pattern+2), 任意个x:match(str[i], pattern+2) str[i]如果是x就继续往后
ab:当前不是点，后边也不是，只能匹配str=*p, match(str+1, p+1)
注意考虑("", ".")

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @param pattern string字符串 
     * @return bool布尔型
     */
    bool match(string str, string pattern) {
        // write code here
        return match(&str[0], &pattern[0]);
    }
    bool match(const char *str, const char *p) {
       for(int i = 0; p[i]; i++){
           if(p[i] != '.' && p[i+1] == '*'){
               if(match(str, p+i+2)) return true;
                for(int j = 0; str[j]; j++){
                    if(str[j] == p[i]){
                        if(match(str+j+1, p+i+2)) return true;
                    }else{
                        return false;
                    }
                }
           }else if(p[i] == '.' && p[i+1] == '*'){
               if(match(str, p+i+2)) return true;
               int j = 0;
               for(j = 0; str[j]; j++){
                   if(match(str+j, p+i+2)) return true;
               }
               if(match(str+j, p+i+2)) return true;
               return false;
           }else if(p[i] == '.' && p[i+1] != '*'){
              return match(str+1, p+i+1);
           }else{
               if(*str != *p) return false;
               else return match(str+1, p+1);
           }
       }
        if(*str == 0 && *p == 0) return true;
        return false;
    }

};