这个题目要求匹配的子序列并不连续,只要保持相对关系即可,所以最简单的方法,就是定义一个标志字段来指示当前子串中需要匹配的值的位置(初始化值为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"))