（力扣每日一题）判断子序列

判断子序列

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

解题思路
双指针
1、s 是否是 t 的子序列，因此只要能找到任意一种 s 在 t中出现的方式，即可认为 s 是 t 的子序列。
2、假定当前需要匹配字符 c，而字符 c 在 t 中的位置 x1 和 x2​ 出现（x1<x2），那么贪心取x1是最优解，因为x2后面能取到的字符，x1也都能取到，并且通过 x1与 x2​之间的可选字符，更有希望能匹配成功。
3、我们初始化两个指针 i 和 j，分别指向 s 和 t的初始位置。每次贪心地匹配，匹配成功则 i 和 j同时右移，匹配 s 的下一个位置，匹配失败则 j 右移，i 不变，尝试用 t 的下一个字符匹配 s。
4、最终如果 i 移动到 s 的末尾，就说明 s 是 t的子序列。
代码

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        n, m = len(s), len