44. Wildcard Matching

https://leetcode.com/problems/wildcard-matching/description/
题意：通配符匹配。给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。

思路1：直接法，难点还是在于*的处理。i，j分别指向字符串和模式串，模式串遇到*号时，记录星号位置star，以及i位置match，然后i不动，j跳过星号，进入下一轮比对，直到星号后的字符与i匹配上为止。

class Solution:
    def isMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        if not p:
            return not s
        i, j = 0, 0
        star, match = -1, -1
        while i < len(s):
            if j < len(p) and (s[i] == p[j] or p[j] == '?'):  #若恰好适配
                i += 1
                j += 1
            elif j < len(p) and p[j] == '*':  #若模式串遇到*号
                star = j  #记录*位置，以供回退
                match = i  #记录i位置
                j += 1
            elif star != -1:  #若不匹配，且模式串非*号
                j = star + 1  #j为*号后一位
                match += 1
                i = match                 
            else:
                return False

        while j < len(p) and p[j] == '*':  #若p还有剩余，检查是不是*
            j += 1
        return j == len(p)