leetcode-44-通配符匹配

在這裏插入圖片描述

在這裏插入圖片描述

動態規劃求解:

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

// @lc code=start
/**
 * @param {string} s
 * @param {string} p
 * @return {boolean}
 */
var isMatch = function(s, p) {
    let row = s.length;
    let col = p.length;
    let dp = new Array(row + 1);
    for (let i = 0; i <= row; i++) {
        dp[i] = new Array(col + 1).fill(0);
    }
    dp[0][0] = 1;
    for (let i = 1; i <= col; i++) {
        if (p[i - 1] == '*') {
            dp[0][i] = 1;
        } else {
            break;
        }
    }
    for (let i = 1; i <= row; i++) {
        for (let j = 1; j <= col; j++) {
            const val = p[j - 1];
            if (val == '*') {
                dp[i][j] = dp[i][j - 1] || dp[i - 1][j];
            } else if (val == '?' || val == s[i - 1]) {
                dp[i][j] = dp[i - 1][j - 1];
            }
        }
    }
    return Boolean(dp[row][col]);
};

console.log(isMatch('adceb', '*a*b'));  // true
// @lc code=end



感謝觀看 期待關注




在這裏插入圖片描述

知乎:叄貳壹

簡書:帶只拖鞋去流浪

關注我,帶你一起寫bug

warning :未經授權,不得轉載

有問題的小夥伴請在下方留言,喜歡就點個贊吧

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章