日野弥生:勉強しよう

LeetCode 392 - 判断子序列

发表于2025年04月14日

#双指针 #字符串 #动态规划

本题很明显需要用到双指针法,两个字符串同时往前走。

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        sLen, tLen = len(s), len(t)
        # 提前剪枝
        if sLen == 0:
            return True
        if tLen == 0:
            return False
        sCurr, tCurr = 0, 0
        while sCurr < sLen and tCurr < tLen:
            # 相等的时候说明找到了,则字串向前
            if s[sCurr] == t[tCurr]:
                sCurr += 1
            tCurr += 1
        return True if sCurr >= sLen else False

フラッシュタブ:LeetCode

题目链接:https://leetcode.cn/problems/is-subsequence/

上一篇

LeetCode 443 - 压缩字符串

下一篇

LeetCode 199 - 二叉树的右视图