LeetCode(top100)正则表达式匹配

正则表达式匹配

题目描述

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。

题目分析

‘.’ 匹配任意单个字符
‘*’ 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。
输入:
s = “aa”
p = “a”
输出: false
解释: “a” 无法匹配 “aa” 整个字符串。

思路（一）

/** 
* @param {string} s 
* * @param {string} p 
* * @return {boolean} 
* */
var isMatch = function(s, p) {
   
    var dp = new Array(s.length);
    dp.fill('-1');//foreach会跳过空元素，所以初始化 
    dp.forEach((item,index)=>{
   
       dp[index] = new Array(p.length);
       dp[index].fill('-1');
       })
        function ismatch(s,p,i,j){
   
           if(i==0 || j==0){
   
              if(i==j){
   
                return true; // '' ''           
                 }
              if(j!=0 && p.charAt(j-1)=='*'){
   
                 return ismatch(s