力扣（leetcode）第392题判断子序列（Python）

十八子是李2024-01-08 22:56

392.判断子序列

题目链接：392.判断子序列

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

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

进阶：

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

示例 1：

输入：s = "abc", t = "ahbgdc"

输出：true
示例 2：

输入：s = "axc", t = "ahbgdc"

输出：false

提示：

0 <= s.length <= 100

0 <= t.length <= 10⁴

两个字符串都只由小写字符组成。

解答

python 复制代码

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        s = list(s)
        t = list(t)
        for i in s:
            if t.count(i)>0:
                after = t.index(i)
                t = t[after+1:]
            else:
                return False
        return True

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！
MySQL数据库万字保姆级教程