leetcode 392 判断s是否是t的子序列

本文深入探讨了如何使用双指针技术判断一个字符串是否为另一个字符串的子序列。通过逐字符对比,有效解决了子序列判断问题,算法简洁高效。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        # s is much smaller than t

        i, j =0, 0
        while i <= len(s)-1 and j<= len(t)-1:
            if s[i] == t[j]:
                i+=1
                j+=1
            else:
                j+=1
        if i==len(s) :
            return True
        else:
            return False

很奇妙的解,双指针遍历 i ,j
如果两个指针所指元素相等,指针同时后移动。
如果不相等, t的指针+1,直到两个指针溢出。
最后判断字符串s的指针是否等于s的长度,相等则说明True.

a,b,c
a,e,b, d,d,c

b,c
e, b d,d,c

b,c
b,d,d,c

c
d,d,c

c
d,c

c
c

i == len(s)
return True

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

万物琴弦光锥之外

给个0.1,恭喜老板发财

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值