有時候需要匹配linux中的萬用字元，例如*和？，它們的含義為：
*：匹配0個或多個字元；
?：匹配任意單個字元。
這和正規表示式中含義不一樣，在正規表示式中：
*：匹配前乙個字元0次或者多次；
?：匹配前乙個字元1次。
這時候可以使用下面的函式，s表示需要匹配的字串，p表示含有萬用字元的字串。
defmatch_wildcard(s, p):
dp = [[false for i in range(len(p) + 1)] for j in range(len(s) + 1)]
dp[0][0] =true
for i in range(1, len(p) + 1):
if p[i - 1] == '*'
: dp[0][i] = dp[0][i - 1]
for i in range(1, len(s) + 1):
for j in range(1, len(p) + 1):
if p[j - 1] == '*'
: dp[i][j] = dp[i][j - 1] or dp[i - 1][j - 1] or dp[i - 1][j]
else
: dp[i][j] = (s[i - 1] == p[j - 1] or p[j - 1] == '
?') and dp[i - 1][j - 1]
return dp[len(s)][len(p)]
44 萬用字元匹配
題目描述 提示幫助 提交記錄社群討論閱讀解答 隨機一題 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 示例 1 輸入 s aa p a 輸出 false解釋 a 無法匹配 aa 整個字串...
44 萬用字元匹配
題目 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例 1 輸入 s aa p...
44 萬用字元匹配
題目.high 以pattern字串做遞迴，每次減少最後的乙個pattern字元。可以發現是個遞迴子問題，所以用dp比較合適 package main import fmt func ismatch s string p string bool dp 0 0 true for j 1 j len p...