leetcode题刷250天(91)——392. 判断子序列(双指针)

最新推荐文章于 2024-10-05 12:29:44 发布

ウルトラマン.

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量99

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_35668477/article/details/126481657

版权

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）

解题思路：
首先使用set去重判断 s一定是t的真子集
其次利用双指针扫过长串，看子序列对应位置是否正确即可

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        if not ( set(s) <= set(t) ):
            return False
        
        len_s, len_t = len(s), len(t)
        sIdx, tIdx = 0, 0

        while sIdx < len_s and tIdx < len_t:
            if s[sIdx] == t[tIdx]:
                sIdx += 1
                tIdx += 1
            else:
                tIdx += 1

        if sIdx == len_s:
            return True
        else:
            return False