[44] 通配符匹配

和第十题很相似，当时第十题使用js写的直接就挪过来了，这道题当初用java写的，在转为js时又重新整理了一下逻辑。思路图解的话可以参考这篇文章：https://blog.51cto.com/u_15067267/3677200

/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
  const xLen = s.length;
  const yLen = p.length;
  // 建立一个二维数组
  const dp = Array.from(Array(yLen + 1), () => new Array(xLen + 1).fill(false));
  dp[0][0] = true;
  for (let i = 1; i <= yLen; i++) {
    if (p[i - 1] === '*') {
      dp[i][0] = true;
    } else {
      break;
    }
  }
  for (let i = 1; i <= yLen; i++) {
    for (let j = 1; j <= xLen; j++) {
      if (p[i - 1] == '*') {
        dp[i][j] = dp[i][j - 1] || dp[i - 1][j];
      } else if (p[i - 1] === '?' || s[j - 1] === p[i - 1]) {
        dp[i][j] = dp[i - 1][j - 1];
      }
    }

  }
  return dp[yLen][xLen];

};