leetcode_392 判断子序列

要求

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

进阶：

如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true

示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

核心代码

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

重点问题

解题思想：

使用双指针的方法，我们都使指针指向开头，循环，大字符串向前走，只有大字符串和小字符串有相同的字符的时候，小字符串的指针才向前移动，循环结束，我们看指针是不是指在了小字符串的末尾，是则是子字符串，否则不是。