子问题是s每往后移动一个单位,是否还是t的子序列:
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
def d(i:int,s:str,t:str):
if i==len(s):
return True
if t.find(s[i])!=-1:
n=t.find(s[i])
return True and d(i+1,s,t[n+1:])
else:
return False
return d(0,s,t)