Leecode 10. 正则表达式匹配 困难题 动态规划

昨天写的这道题，总结就是，困难题果然是困难题。
这是我写的代码，353 个测试用例过了295 个，遇到"aaa" ".*"情况匹配的时候错了，改了一会儿也没搞出来怎么改对代码，于是，我直接去了题解区，参考大佬题解:Leecode 10. 正则表达式匹配 动态规划

膜拜膜拜佩服佩服

自己的代码：（仅供自我反思）

class Solution {
public:
    bool res=false;
    bool judge(string s,string p,int i,int j)
    {
        if(i==int(s.size()) && j==int(p.size()))
        {
            res=true;
            return true;
        }
        if(s[i]==p[j] || p[j]=='.')
           judge(s,p,i+1,j+1);
        if(s[i]!=p[j])
        {
            if(p[j]!='*')
            {
                if(j==p.size()-1)
                    return false;
                else if(j<p.size()-1 && p[j+1]=='*')
                    judge(s,p,i,j+2);
                else if(j<p.size()-1 && p[j+1]!='*')
                    return false;
            }
            else if(p[j]=='*')
            {
                if(p[j-1]==s[i]|| p[j-1]=='.')
                {
                    judge(s,p,i+1,j+1);
                    judge(s,p,i,j+1);
                }
                else
                    judge(s,p,i,j+1);
            }
        }
        return res; 
    }
    bool isMatch(string s, string p) {
        judge(s,p,0,0);
        return res;
    }
};

参考的大佬代码：

class Solution {
public:
    bool isMatch(string s, string p) {
        int m=s.size(),n=p.size();
        vector<vector<int>> dp(m+1,vector<int>(n+1,false));
        dp[0][0]=true;
        for(int i=2;i<=n;i++){
            if(p[i-1]=='*')
            dp[0][i]=dp[0][i-2];
        }
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                if(p[j-1]=='*'){
                     dp[i][j]=dp[i][j-2]||(dp[i-1][j]&&(s[i-1]==p[j-2]||p[j-2]=='.'));
                }
                else{
                     dp[i][j]=dp[i-1][j-1]&&(s[i-1]==p[j-1]||p[j-1]=='.');
                }
            }
        }
        return dp[m][n];
    }
};