基础算法（Leetcode）刻意练习第二十六天——

LeetCode392题
当时是学动态规划的时候写的，后来学了贪心算法，知道了贪心也是动规的一种。。。不多说，这个整体思路是，在p序列里从一开始往后找s中对应的元素，若有，则记录位置，并在该位置后找，若没有，则退出。

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        loc = -1
        for a in s:
            loc = t.find(a, loc + 1)
            if loc == -1:
                return False
        return True