392. Is Subsequence

[fockspaces]

1. 指標 pt，判斷 s 當前指的位置
2. 一旦 match，pt 往後移一位
3. pt 指到超過最後一位，表示全部 match，此時一定是 subsequence

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        pt = 0
        for w in t:
            if pt == len(s):
                return True
            if w == s[pt]:
                pt += 1
        return pt == len(s)

[fockspaces]

GPT imrove 做 edge case 處理，early return 但我覺得這邊不太需要，目前版本已經可以