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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

万物琴弦光锥之外

给个0.1,恭喜老板发财

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

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

打赏作者

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

抵扣说明:

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

余额充值