給定乙個字串 (s) 和乙個字元模式 (p) ，實現乙個支援'?'和'*'的萬用字元匹配。
'?' 可以匹配任何單個字元。
'*' 可以匹配任意字串（包括空字串）。
說明:
輸入:
s = "aa"
p = "a"
輸出: false
解釋: "a" 無法匹配 "aa" 整個字串。
輸入:
s = "aa"
p = "*"
輸出: true
解釋: '*' 可以匹配任意字串。
輸入:
s = "cb"
p = "?a"
輸出: false
解釋: '?' 可以匹配 'c', 但第二個 'a' 無法匹配 'b'。
輸入:
s = "adceb"
p = "*a*b"
輸出: true
解釋: 第乙個 '*' 可以匹配空字串, 第二個 '*' 可以匹配字串 "dce".
輸入:
s = "acdcb"
p = "a*c?b"
輸出: false
dp[i][j]陣列，dp[i][j]表示s前i位與p前j位是否匹配；可分為三種情況討論；
p[j] = a-z，這時要求s[i]與p[j]精確匹配，這時dp[i][j] = dp[i-1][j-1]；
p[j] = '?'，這時雖然不要求精確匹配，但只能匹配乙個，所以這時dp[i][j] = dp[i-1][j-1]；
dp[j] = '*'，這種情況稍微複雜一些，『*』可以匹配任意字串，也就是說可以匹配零個或多個字元，當匹配零個時，dp[i][j] = dp[i][j-1]，當匹配當前字元時，dp[i][j] = dp[i-1][j]；
這題要特別注意邊界情況，對於dp[0]，即匹配空串時，若p[j] = '*'是可以匹配的；還有空串匹配空串的情況，也是匹配成功的，也即dp[0][0] = true；
public
class
solution
}return dp[s.
length()
][p.
length()
];}public
static
void
main
(string[
] args)
}
leetcode 44 萬用字元匹配（動態規劃）
給定乙個字串 s 和乙個字元模式 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 示例 2 輸入 s aa p 輸出 true 解釋 可以匹配任意字串。示例 3 輸入 s cb p a 輸出 false 解釋 可以匹配 c 但...
44 萬用字元匹配
題目描述 提示幫助 提交記錄社群討論閱讀解答 隨機一題 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 示例 1 輸入 s aa p a 輸出 false解釋 a 無法匹配 aa 整個字串...
44 萬用字元匹配
題目 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例 1 輸入 s aa p...