LeetCod Task26. 判断子序列

题目

392. 判断子序列
在这里插入图片描述

解答

代码

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

思路

遍历 s ,当 t 中有 s 的某个字母时( find 函数,找第一次出现位置),将前部分截取,继续遍历。

  • 直到 s 中的字母全部找到即完成。
  • 在途中有找不到的字母时,则非子序列。

结果

O(n)
在这里插入图片描述

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

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

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

分享到微信朋友圈

×

扫一扫,手机浏览