leetcode 44 萬用字元匹配

給定乙個字串 (s) 和乙個字元模式 § ，實現乙個支援 『?』 和 『*』 的萬用字元匹配。

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

『*』 可以匹配任意字串（包括空字串）。

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

說明:s 可能為空，且只包含從 a-z 的小寫字母。

p 可能為空，且只包含從 a-z 的小寫字母，以及字元 ? 和 *。

示例 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 = 「ab」

輸出: true

解釋: 第乙個 『』 可以匹配空字串, 第二個 '』 可以匹配字串 「dce」.

示例 5:

輸入:s = 「acdcb」

p = 「a*c?b」

輸入: false

解析：本題與第十題較為相似，只有匹配規則上不同

於是同樣使用動態規劃的方法，分析獲得狀態轉移方程

對於』?『號，與第十題的』.『一樣。

對於』*『號，類似於第十題的』*』。

可以得到狀態轉移方程：

當 s[i] == p[j] 或者p[j] == 『?』 時

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

當 s[i] != p[j] && p[j] == 『*』 時

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

其中dp[i-1][j]對應匹配任意字串例如abcc與ab*

dp[i][j-1]對應匹配空字串例如ab與ab*

class

solution
for(
int i=
1;i<=l1;
++i)
//如果p為'*'
else
if(p[j-1]
=='*')}
}return a[l1]
[l2];}
};

leetcode。 44 萬用字元匹配

實現乙個支援 和 的萬用字元匹配。匹配任何單個字元。匹配任何數量的字元 包括0個 匹配應覆蓋 整個 輸入字串 而不是部分 這個函式原型為 bool ismatch const char s,const char p 示例 ismatch aa a false ismatch aa aa true i...

LeetCode44 萬用字元匹配

題目描述 給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 思路一 字串p是模式字串，字串s是待匹配字串，使用p對s進行匹配。聯想到編輯距離那道題，使用兩個指標i和j，i指向字串s的第i個字...

LeetCode 44 萬用字元匹配

給定乙個字串 s 和乙個字元模式 p 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。說明 示例 1 輸入 s aa p a 輸出 false解釋 a 無法匹配 aa 整個字串。示例 2 輸入 s aa p 輸出 true解釋 可以...