正则表达式匹配

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。
‘.’ 匹配任意单个字符
'’ 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。
原题链接
动态规划，用dp[i][j]表示s中前i个字符匹配p中前j个字符

如果s[i] = p[j]或者是p[j] = ‘.’，这种是最简单的，dp[i][j] = dp[i-1][j-1];
难的是当p[j] = * 时，这取决于p[j-1]的值，如果p[j-1]也匹配不上s[i]，那么，* 也只能取零了。
如果匹配上了，就和dp[i][j+1] ,dp[i+1][j] ,dp[i+1][j-1]比较
代码

class Solution {
    public boolean isMatch(String s, String p) {
        int len1 = s.length();
        int len2 = p.length();
        boolean [][]dp = new boolean [len1+1][len2+1];
        dp[0][0] = true;
        for(int i=0;i<len2;i++){
            if(p.charAt(i)=='*'&&dp[0][i-1]){
                dp[0][i+1] = true;
            }
        }
        for(int i=0;i<len1;i++)
            for(int j=0;j<len2;j++){
                if(p.charAt(j) == '.'||p.charAt(j) == s.charAt(i))
                    dp[i+1][j+1] = dp[i][j];
                if(p.charAt(j) == '*'){
                    if(p.charAt(j-1)!=s.charAt(i)&&p.charAt(j-1)!='.')
                        dp[i+1][j+1] = dp[i+1][j-1];
                    else
                        dp[i+1][j+1] = (dp[i][j+1]||dp[i+1][j]||dp[i+1][j-1]);
                }
            }
        return dp[len1][len2];
    }
}