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

doubleZ0108

已于 2022-12-31 14:51:52 修改

阅读量84

点赞数

分类专栏：来自北大算法课的Leetcode题解文章标签： leetcode 算法

于 2022-08-23 09:32:02 首次发布

本文链接：https://blog.csdn.net/double_ZZZ/article/details/126478218

版权

Python 字符串处理算法子序列遍历

关键词由CSDN通过智能技术生成

来自北大算法课的Leetcode题解专栏收录该内容

247 篇文章 5 订阅

订阅专栏

代码仓库：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