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)
; j++
for i :=
1; i <=
len(s)
; i++}}
else
if p[j-1]
=='?'
|| p[j-1]
== s[i-1]
}}return dp[
len(s)][
len(p)]}
func
main()

o(m*n)

執行用時 :104 ms, 在所有 golang 提交中擊敗了13.24%的使用者

記憶體消耗 :6 mb, 在所有 golang 提交中擊敗了100.00%的使用者

dp[i][j] = dp[i-1][j] ||dp[i][j-1] || dp[i-1][j-1];

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 萬用字元匹配

給定乙個字串 s 和乙個字元模式 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 s 可能為空，且只包含從 a z 的小寫字母。p 可能為空，且只包含從 a z 的小寫字母，以及字元 和 示例 1 輸入 s aa p a 輸出...