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)