题目
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"
是"abcde"
的一个子序列,而"aec"
不是)。
示例 1:
s = "abc"
, t = "ahbgdc"
返回 true
.
示例 2:
s = "axc"
, t = "ahbgdc"
返回 false
.
思路
这题可以采用双指针。
代码示例
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
list1,list2=list(s),list(t)#将两个字符串列表化
if s=="":#如果待判断字符为空,直接返回True
return True
i,j=0,0#初始化两个计数器,可认为i,j分别为s,t的指针
while i<len(s) and j<len(t):
if list1[i]==list2[j]:#当字符匹配上,s指针后移
i+=1
j+=1#不论是否匹配,t指针后移
return i==len(s)#循环结束时i等于s的长说明全部完成匹配,判断该表达式是否为真即可
力扣报告
- 14/14 cases passed (512 ms)
- Your runtime beats 5.15 % of python3 submissions
- Your memory usage beats 7.18 % of python3 submissions (19.1 MB)