leetcode新年病房暴乱康复计划 10.正则表达式匹配 DP

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    let dp = [];
    let len = s.length;
    let _len = p.length;
    for(let i = 0; i <= len; i++){
        dp.push([]);
        dp[i][0] = 0;
    }
    dp[0][0] = 1;
    for(let i = 0; i <= _len; i++){
        if(p.charAt(i) === ‘*‘ && dp[0][i - 1]){
            dp[0][i + 1] = 1;
        }else{
            dp[0][i + 1] = 0;
        }
    }
    for(let i = 0; i < len; i++){
        for(let j = 0; j < _len; j++){
            if((s.charAt(i) === p.charAt(j) || p.charAt(j) === ‘.‘) && dp[i][j]){
                dp[i + 1][j + 1] = 1;
            }else if(p.charAt(j) === ‘*‘ && (dp[i + 1][j] || dp[i][j + 1]) && (s.charAt(i) === p.charAt(j - 1) || p.charAt(j - 1) === ‘.‘)){
                dp[i + 1][j + 1] = 1;
            }else if(p.charAt(j) === ‘*‘ && dp[i + 1][j - 1]){
                dp[i + 1][j + 1] = 1;
            }else{
                dp[i + 1][j + 1] = 0;
            }
        }
    }
    return dp[len][_len];
};