判断子序列

在这里插入图片描述1.双指针
双指针还是太慢了

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        i=0
        j=0
        while i<len(s) and j<len(t):
            if s[i]!=t[j]:
                j+=1
            else:
                i+=1
                j+=1
        return i==len(s)

在这里插入图片描述2.切片

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        for i in s:
            if i in t:
                t = t[t.index(i)+1:]
            else:
                return False
        return True

在这里插入图片描述

发布了50 篇原创文章 · 获赞 24 · 访问量 1221
展开阅读全文

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

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览