題目：
給定一個(gè)字符串 (s) 和一個(gè)字符模式 (p) ，實(shí)現(xiàn)一個(gè)支持 '?' 和 '*' 的通配符匹配。

'?' 可以匹配任何單個(gè)字符。
'*' 可以匹配任意字符串（包括空字符串）。
兩個(gè)字符串完全匹配才算匹配成功。

說明:
s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字符 ? 和 *。

示例 1:
輸入:
s = "aa"
p = "a"
輸出: false
解釋: "a" 無法匹配 "aa" 整個(gè)字符串。

示例 2:
輸入:
s = "aa"
p = "*"
輸出: true
解釋: '*' 可以匹配任意字符串。

示例 3:
輸入:
s = "cb"
p = "?a"
輸出: false
解釋: '?' 可以匹配 'c', 但第二個(gè) 'a' 無法匹配 'b'。

示例 4:
輸入:
s = "adceb"
p = "ab"
輸出: true
解釋: 第一個(gè) '' 可以匹配空字符串, 第二個(gè) '' 可以匹配字符串 "dce".

示例 5:
輸入:
s = "acdcb"
p = "a*c?b"
輸入: false

方法一：動(dòng)態(tài)規(guī)劃
參考
LeetCode10. 正則表達(dá)式匹配
思路：
1、當(dāng) s[i] == p[j] || p[j] == '?' 時(shí)，dp[i][j] = dp[i-1][j-1]
2、當(dāng) s[i] != p[j] && p[j] == '*' 時(shí)，dp[i][j] = dp[i-1][j] || dp[i][j-1]
（1）dp[i-1][j]：匹配任意非空字符，例如abkk,ab*
（2）dp[i][j-1]：匹配空字符相當(dāng)于0個(gè)，例如ab，ab*
注：
1、dp[i][j]：表示 s 的前i個(gè)字符是否與 p的前j個(gè)字符是否匹配
2、初始化
（1）dp[0][0]：兩個(gè)空字符串，為true
（2）dp[0][j]：當(dāng)s為空，p為*號時(shí)，為true：p[j-1] == '*' && dp[0][j] = dp[0][j-1]

var isMatch = function(s, p) {
    let len_s = s.length;
    let len_p = p.length;
    let dp = Array.from(new Array(len_s + 1), () => new Array(len_p + 1).fill(false));
    dp[0][0] = true;
    for(let i = 1; i <= len_p; i++){
        if(p[i - 1] === '*'){
            dp[0][i] = dp[0][i - 1];
        }
    }    
    
    for(let i = 1; i <= len_s; i++){
        for(let j = 1; j <= len_p; j ++){
            if(s[i - 1] === p[j - 1] || p[j - 1] === '?'){
                dp[i][j] = dp[i - 1][j - 1];
            }else if(p[j - 1] === '*'){
                dp[i][j] = dp[i - 1][j] || dp[i][j - 1];
            }

        }  
    }    
    return dp[len_s][len_p];
};  

方法二：雙指針
思路：
同上

var isMatch = function(s, p) {
    let i = 0, j = 0, match_i = 0, match_j = -1;
    let len_s = s.length,
        len_p = p.length;
    while(i < len_s){
        if(j < len_p && (s[i] === p[j] || p[j] === '?')){
            i ++;
            j ++;
        }else if(j < len_p && p[j] === '*'){
            match_i = i;
            match_j = j;
            j ++;
        }else if(match_j !== -1){
            j = match_j + 1;
            match_i ++;
            i = match_i;
        }else{
            return false
        }
    }
    while(j < len_p && p[j] === '*'){
        j++;
    }
    return j === len_p;
}