392 判断子序列（双指针）

1. 问题描述：

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符

示例 1：

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

示例 2：

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

提示：
0 <= s.length <= 100
0 <= t.length <= 10 ^ 4
两个字符串都只由小写字符组成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-subsequence

2. 思路分析：

分析题目可以知道我们可以使用双指针来解决，一个指针k指向字符串s的当前位置，另外一个指针指向字符串t的当前位置，遍历字符串t若当前字符c等于s[k]，那么指向字符串s的指针k往后移动，也即 k += 1，表示字符串s的需要匹配下一个字符，最后判断指针k是否到了字符串s的末尾，如果到了s的末尾说明字符串匹配成功，也即s是t的子序列。

3. 代码如下：

class Solution:
    # 双指针算法
    def isSubsequence(self, s: str, t: str) -> bool:
        k = 0
        for c in t:
            if k < len(s) and c == s[k]:
                k += 1
        return k == len(s)