[10] 正则表达式匹配

最新推荐文章于 2024-06-04 14:04:24 发布

cc&

最新推荐文章于 2024-06-04 14:04:24 发布

阅读量56

点赞数

分类专栏： LeetCode 文章标签：前端 javascript

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

// @lc code=start
/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function (s, p) {
  var lenS = s.length;
  var lenP = p.length;
  var map = {};

  return check(0, 0);

  function check(idxS, idxP) {
    if (map[idxS + ":" + idxP] !== undefined) return map[idxS + ":" + idxP];
    if (idxS > lenS) return false;
    if (idxS === lenS && idxP === lenP) return true;

    if (p[idxP] === "." || p[idxP] === s[idxS]) {
      map[idxS + ":" + idxP] =
        p[idxP + 1] === "*"
          ? check(idxS + 1, idxP) || check(idxS, idxP + 2)
          : check(idxS + 1, idxP + 1);
    } else {
      map[idxS + ":" + idxP] =
        p[idxP + 1] === "*" ? check(idxS, idxP + 2) : false;
    }
    return map[idxS + ":" + idxP];
  }
};