leetcode Regular Expression Matching

最新推荐文章于 2020-07-18 17:27:45 发布

Hasaki1997

最新推荐文章于 2020-07-18 17:27:45 发布

阅读量176

点赞数

分类专栏： js leetcode

本文链接：https://blog.csdn.net/dcc201015/article/details/79316019

版权

js 同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

leetcode

1 篇文章 0 订阅

订阅专栏

一、回溯

var isMatch = function(s, p) {
    s=s.split("");
    p=p.split("");
    return myMatch(s,0,p,0);
};
var myMatch = function(s,i, p,j) {
    if(j===p.length){
        return i===s.length;
    }
    if(j==p.length-1||p[j+1]!=="*"){
        if(i===s.length||(s[i]!==p[j]&&p[j]!==".")){
            return false;
        }else{
            return myMatch(s,i+1,p,j+1);
        }
    }
    while(i<s.length&&(p[j]==="."||p[j]===s[i])){
        if(myMatch(s,i,p,j+2)){
            return true;
        }
        i++;
    }
    return myMatch(s,i,p,j+2);
};