44 萬用字元匹配

2021-08-26 02:27:37 字數 1233 閱讀 1610

題目描述

提示幫助

提交記錄社群討論閱讀解答

隨機一題

給定乙個字串 (s) 和乙個字元模式 (p) ,實現乙個支援'?''*'的萬用字元匹配。

'?' 可以匹配任何單個字元。

'*' 可以匹配任意字串(包括空字串)。

兩個字串完全匹配才算匹配成功。

說明:

示例 1:

輸入:s = "aa"

p = "a"輸出:false解釋:"a" 無法匹配 "aa" 整個字串。

示例 2:

輸入:s = "aa"

p = "*"輸出:true解釋:'*' 可以匹配任意字串。

示例 3:

輸入:s = "cb"

p = "?a"輸出:false解釋:'?' 可以匹配 'c', 但第二個 'a' 無法匹配 'b'。

示例 4:

輸入:s = "adceb"

p = "*a*b"輸出:true解釋:第乙個 '*' 可以匹配空字串, 第二個 '*' 可以匹配字串 "dce".

示例 5:

輸入:s = "acdcb"

p = "a*c?b"輸入:false

class solution 

for(int i=1;i<=s.length();i++)

else

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

return dp[s.length()][p.length()];

}}

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...

44 萬用字元匹配

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