双指针
必要注释写在了代码上了
class Solution:
def isMatch(self, s: str, p: str) -> bool:
m,n=len(s),len(p)
if m==0 and p=='*':
return True
if m==0 and n==0:
return True
if m*n==0:
return False
stari=starj=-1
i,j=0,0
while i<m:
if j<n and p[j] in {s[i],'?'}:
i+=1
j+=1
#若存在*,那么需要把此时的指针标记一下
elif j<n and p[j]=='*':
stari=i
starj=j
j+=1
elif stari==-1:
return False
#下面的处理很细节,把stari往后移了一位,然后把stari在赋值给i
#若以stari为*匹配的终点,这是失败了,需要继续移动stari,*还需继续匹配
else:
stari+=1
i=stari
j=starj+1
while j<n and p[j]=='*':
j+=1
return j==n