leetcode python3 判断子序列

代码思路:利用双指针思想,逐一比较两字符串中各个字符是否相等,若s是t的子序列,则指向s的指针必会到达s末尾。

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        i,j=0,0
        res=False
        while i<len(s) and j<len(t):
            if s[i]==t[j]:
                i+=1
                j+=1
            else:j+=1
        if i==len(s):
            res=True
        return res

发布了30 篇原创文章 · 获赞 0 · 访问量 488
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览