Leetcode 392. 判断子序列
创始人
2024-12-26 03:36:36
0次
392. 判断子序列
Leetcode 392. 判断子序列
- 一、题目描述
- 二、我的想法
一、题目描述
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1：
输入：s = “abc”, t = “ahbgdc”
输出：true
示例 2：
输入：s = “axc”, t = “ahbgdc”
输出：false
提示：
- 0 <= s.length <= 100
- 0 <= t.length <= 10^4
- 两个字符串都只由小写字符组成。
二、我的想法
1.求出 s 的长度，如果 s 的长度大于 t 的长度，返回 False。如果 s 的长度等于 0，返回 True。
2.单指针。遍历 t ，当 t 对应的字符和 s对应的指针字符相同时，指针后移。如果指针的长度和 s 长度相同时，即指向了 s 的后一位，则说明 s 为 t 的子序列，返回 True。
3.如果 t 遍历结束后，指针的长度还和 s 长度不相等，则说明 s 不是 t 的子序列，返回 False。
class Solution: def isSubsequence(self, s: str, t: str) -> bool: sLen = len(s) if sLen > len(t): return False if sLen == 0: return True first = 0 for tstr in t: if s[first] == tstr: first += 1 if first == sLen: return True return False 相关内容
热门资讯
正规平台有哪些，牛牛房卡代理海...
您好！微信海航大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（海航大厅）大厅介绍：...
我来教你/如何购买金花房卡神盾...
微信游戏中心：神盾大厅/新天道房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或...
我来教你/斗牛房卡充值新天道/...
今 日消息，新天道/皇豪互娱房卡添加微信33549083 苹果今日发布了 iOS 16.1 正式版更...
玩家攻略，金花房卡批发价卡丁互...
玩家攻略，金花房卡批发价卡丁互娱/正规房卡找谁买卡丁互娱是一款非常受欢迎的游戏，咨询房/卡添加微信:...
IA解析/牛牛房卡游戏代理海米...
微信游戏中心：海米大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
玩家攻略，怎么买斗牛房卡朱雀大...
微信游戏中心：朱雀大厅房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或相关小程...
推荐一款！牛牛房卡制作链接海星...
海星大厅房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 3、根...
头条推荐！金花房卡如何购买超游...
头条推荐！金花房卡如何购买超游联盟/房卡购买房间怎么开超游联盟是一款非常受欢迎的游戏，咨询房/卡添加...
我来教你/如何购买金花房卡老神...
微信游戏中心：老神兽/皇豪互众房卡在哪里买打开微信，添加客服微信【88355042】，进入游戏中心或...
正版授权！牛牛房卡出售海豚大厅...
正版授权！牛牛房卡出售海豚大厅/房卡购买房间怎么开Sa9Ix苹果iPhone 17手机即将进入量产阶...
重大通报，如何购买金花房卡龙马...
您好！微信龙马大厅大厅链接获取房卡可以通过以下几种方式购买： 1.微信渠道：（龙马大厅）大厅介绍：...
科技实测！金花房卡官网烛龙大厅...
烛龙大厅/新道游房卡更多详情添加微：33549083、 2、在商城页面中选择房卡选项。 ...
我来教你/金花微信链接市场价格...
我来教你/金花微信链接市场价格表天酷大厅/房卡在哪里购买天酷大厅是一款非常受欢迎的游戏，咨询房/卡添...
ia实测“金花房卡从哪里购买/...
皇豪互娱是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来...
微信斗牛房卡找谁买/金花链接房...
微信斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:15984933许多玩家在游戏中会购买房卡来...
微信链接金花牛牛透视挂点控/微...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡...
房卡必备教程“微信牛牛链接金花...
卡卡大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来...
秒懂教程“微信链接金花房卡如何...
先锋大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:15984933许多玩家在游戏中会购买房卡来...
给大家讲解“微信上玩炸金花冲房...
新漫游牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡...
一分钟了解“金花房卡一手货源/...
卡贝大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来...