主营网站开发,想学广告设计没有基础,网站开发png图标素材,域名备案网站建设方案书392.判断子序列
题目链接#xff1a;392.判断子序列
给定字符串 s 和 t #xff0c;判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些#xff08;也可以不删除#xff09;字符而不改变剩余字符相对位置形成的新字符串。#xff08;例如#xff0c;…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 104 两个字符串都只由小写字符组成。
解答
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[after1:]else:return Falsereturn True最后我写了一篇MySQL教程里面详细的介绍了MySQL的基本概念以及操作指令等内容欢迎阅读 MySQL数据库万字保姆级教程
