[Leetcode 392] Dynamic Programming - Is Subsequence

这个题目要求匹配的子序列并不连续，只要保持相对关系即可，所以最简单的方法，就是定义一个标志字段来指示当前子串中需要匹配的值的位置(初始化值为0)，依次在主串匹配子串中当前需要匹配的字符，如果匹配到了就将标志字段中的值加1，直到子串完全匹配输出True，或者主串遍历完也没有完全子串则输出False。

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(t) == 0:
            return 
        
        
        cur_pos = 0  # 记录当前s中在匹配的位置，
        for ch in t:
            
            if ch == s[cur_pos]:
                cur_pos += 1
            # 如果已经匹配到了s中的最后一个字符，则匹配成功
            if cur_pos == len(s):
                return True
            
            
        
        return False
            
        
        
solution = Solution()
print(solution.isSubsequence("abc", "ahbgdc"))