LeetCode 44 萬用字元匹配

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

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

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

說明:

示例 1:

輸入: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

class solution:

def ismatch(self, s, p):
""":type s: str
:type p: str
:rtype: bool
"""i = 0
j = 0
sstar = 0        
star = -1        
while i < len(s):
#是不是「？」，或者是匹配的，準備匹配下乙個字母
if j < len(p) and (s[i] == p[j] or p[j] == '?'):                
i += 1                
j += 1            
#是*，準備開始記錄i，j位置
elif j < len(p) and p[j] == '*':                
star = j                
j += 1                
sstar = i            
#p[j] 不是*，且前面有*，且不能匹配
#那麼有可能是*未匹配完，回到最開始i的位置，j要指向p的後乙個字母開始嘗試匹配
elif star != -1:                
j = star + 1                 
sstar += 1                
i = sstar            
else: #不是以上任何情況就不是匹配的           
return false        
while j < len(p) and p[j] == '*': #如果p沒匹配完，但是s匹配完了
j += 1       
if j == len(p):#*是最後乙個並匹配任意子串            
return true        
return false

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

LeetCode44 萬用字元匹配

給定乙個字串 s 和乙個字元模式 實現乙個支援 和 的萬用字元匹配。可以匹配任何單個字元。可以匹配任意字串 包括空字串 兩個字串完全匹配才算匹配成功。這一題和leetcode10 很像，都是匹配問題，但是有乙個區別，此題裡面的 號並不依賴於前面的乙個字元,可以使用dp，思路參照leetcode44 ...