难度：困难

    题目描述：
    请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但与”aa.a”和”ab*a”均不匹配。

    示例：

    1. 输入:
    2. s = "aa"
    3. p = "a"
    4. 输出: false
    5. 解释: "a" 无法匹配 "aa" 整个字符串。

    解题思路：

    1. var isMatch = function(s, p) {
    2.     let m = s.length;
    3.     let n = p.length;
    4.     let dp = Array.from({length: m+1},x=>new Array(n+1).fill(false));
    5.     dp[0][0] = true;
    6.     for(let i = 0; i <= m;i++) {
    7.         for(let j = 1; j <= n; j++) {
    8.             if(p[j-1] === "*") {
    9.                 dp[i][j] = dp[i][j-2];
    10.                 if(match(s,p,i,j-1)) {
    11.                     dp[i][j] = dp[i][j] || dp[i-1][j];
    12.                 }
    13.             } else {
    14.                 if(match(s,p,i,j)) {
    15.                     dp[i][j] = dp[i-1][j-1];
    16.                 }
    17.             }
    18.         }
    19.     }
    20.     return dp[m][n];
    21. };
    22. const match = (s,p,i,j)=> {
    23.     if(i === 0) return false;
    24.     if(p[j-1] === '.') return true;
    25.     return s[i-1] === p[j-1];
    26. }