正则表达式匹配

描述

请实现一个函数用来匹配包括'.'和'*'的正则表达式。

1.模式中的字符'.'表示任意一个字符

2.模式中的字符'*'表示它前面的字符可以出现任意次（包含0次）。

在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配

数据范围:

1.str 只包含从 a-z 的小写字母。

2.pattern 只包含从 a-z 的小写字母以及字符 . 和 *，无连续的 '*'。

3. 0 \le str.length \le 26 \0≤str.length≤26 
4. 0 \le pattern.length \le 26 \0≤pattern.length≤26 

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @param pattern string字符串
     * @return bool布尔型
     */
    bool match(string str, string pattern) {
        if(str.size()&&pattern.empty())
        return false;
        return helper(str,pattern,0,0);
    }
    bool helper(string str,string pattern,int i,int j)
    {
        if(i>=str.size()&&j>=pattern.size())return true;
        if(i<str.size()&&j>=pattern.size())return false;

        if((j<pattern.size()-1&&pattern[j+1]!='*')||j+1==pattern.size())
        {
            if(i<str.size()&&(str[i]==pattern[j]||pattern[j]=='.'))
            return helper(str,pattern,i+1,j+1);
            else return false;
        }
        //pattern下一个位置为星号
        if(i<str.size()&&str[i]!=pattern[j]&&pattern[j]!='.'||i==str.size())
        return helper(str,pattern,i,j+2);//*匹配的是0个字符
        return helper(str,pattern,i,j+2)||helper(str,pattern,i+1,j+2)||helper(str,pattern,i+1,j);//helper(str,pattern,i,j+2)这个适用于前面是.*的
    }
};

总结：这个递归暂定，过不了测试用例。。。超时