每日一题392-判断子序列

1.题目详情

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

2.解题思路

双指针思想
定义两个指针分别指向两个字符串的索引为0位置，若相等，s的指针移动。没循环一次，t的指针都要发生移动。

3.代码实现

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        l,r = 0,0
        while l < len(s) and r < len(t):
            if s[l] == t[r]:
                l += 1
            r += 1
        return l == len(s)

4.知识点

–