本站消息
Leetcode.392——判断子序列
发布于2020-02-24 23:52 阅读(1346) 评论(0) 点赞(27) 收藏(5)
题目
给定字符串 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的长说明全部完成匹配，判断该表达式是否为真即可
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
力扣报告
- 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)
所属网站分类: 技术文章 > 博客
作者：虎王168
链接：https://www.pythonheidong.com/blog/article/232895/4a96c1419912f90d8117/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
27
0
收藏该文
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力
站长公众号(new)
更多>
pdf(new)
更多>
问答(new)
更多>
游戏(new)
更多>