通配符匹配*，？

双指针
必要注释写在了代码上了

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