392. 判断子序列

解题思路

使用双指针进行判断，当遇到不同元素时长指针加一，否则长短指针均加一。

代码

    def isSubsequence(self, s: str, t: str) -> bool:
        if s == '':
            return True
        ps = 0
        pt = 0
        while ps < len(s) and pt < len(t):
            if s[ps] == t[pt]:
                if ps == len(s) - 1:
                    return True
                ps += 1
            pt += 1
        return False

运行结果