力扣第10题-正则表达式匹配(JavaScript语言)

思路

动态规划。
参考以下视频，视频思路很清晰。（赋两张重要的图）
视频图解 动态规划 正则表达式

代码

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
   
    //dp[i][j]:表示s的前i个字符，p的前j个字符是否能够匹配
    var dp = new Array(s.length + 1);
    for (let i = 0; i < s.length + 1; i++) {
   
        dp[i] = new