Leetcode.392——判断子序列

题目

给定字符串 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)