小蛇走迷宮

class Solution:

    def isMatch(self, s: str, p: str) -> bool:

        # i = s 的指標（小蛇目前走到哪）

        # j = p 的指標（迷宮目前在哪個門）

        i = 0

        j = 0



        # star  = 記錄最近一次看到的 '*' 在迷宮的位置（像放一個回到大洞的地標）

        # match = 小蛇當時的位置（之後如果卡住，回到這裡讓 * 多吃一格）

        star = -1

        match = 0



        # 只要小蛇還沒走完，就一直走

        while i < len(s):



            # 情況 1：字母一樣 或 迷宮門是 '?'

            # → 正常通過一格

            if j < len(p) and (p[j] == s[i] or p[j] == '?'):

                i += 1  # 小蛇往前一步

                j += 1  # 迷宮也往前一步



            # 情況 2：遇到 '*' 巨大魔法洞

            # → 可以先不決定吞多少，先記下位置

            elif j < len(p) and p[j] == '*':

                star = j        # 記下 * 在迷宮哪裡

                match = i       # 記下小蛇當時位置

                j += 1          # 先把迷宮往前走，假裝 * 吃 0 個



            # 情況 3：現在撞牆了！但之前有看過 '*' 可以救場

            # → 回頭到 * 那裡，讓 * 多吃一個字

            elif star != -1:

                j = star + 1    # 迷宮退回 * 的下一格（因為 * 本身不用再看了）

                match += 1      # 多吃一個字母

                i = match       # 小蛇跳到被吃掉後的位置



            # 情況 4：啥都不是 → 無法匹配

            else:

                return False



        # 小蛇走完了，但迷宮後面可能還有東西

        # 只有 '*' 可以留著（因為 * 可以吞空字串）

        while j < len(p) and p[j] == '*':

            j += 1



        # 如果迷宮也剛好走完 → 完全匹配

        return j == len(p)