来自北大算法课的Leetcode题解：392. 判断子序列

代码仓库：​​Github | Leetcode solutions @doubleZ0108 from Peking University.​​

• 解法1(T85% S77%): 遍历s的每个字符，用一个指针指向t，s的每个字符在t里顺序的找，如果一直没找到那后面也不用看了，肯定False了；找到一个字符后，下次直接在后面接着找就好了

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        i = 0
        for l in s:
            while i < len(t):
                if t[i] == l:
                    break
                i += 1
            i += 1
            if i > len(t):
                return False
        return True