[LeetCode] 392. Is Subsequence @ python

最新推荐文章于 2023-05-28 15:32:11 发布

tmfighting

最新推荐文章于 2023-05-28 15:32:11 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/tmfighting/article/details/98078343

本文介绍了一种高效判断短字符串是否为长字符串子序列的方法。通过使用队列存储短字符串，并遍历长字符串进行匹配，最后检查队列是否为空来确定是否为子序列。此方法简单且易于理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.题目：
有两个字符串s和t，其中s是短字符串，t是长字符串。判断s是不是t的子字符串。注意，这里应该是保留相对顺序的子字符串，也就是在s中出现的两个字符a,b应该在s中t中的相对次序相同。
Example 1:
s = “abc”, t = “ahbgdc”
Return true.
Example 2:
s = “axc”, t = “ahbgdc”
Return false.

二．解题思路：
使用队列存储短字符串，然后遍历长字符串，当与队首元素有匹配的字母时，队首元素出队列．最后判断队列中是否有元素剩余．

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        que = collections.deque(s)
        for i in t:
            if not que:
                return True
            if i==que[0]:
                que.popleft()
        return not que