392. Is Subsequence
Given two strings
sandt, returntrueifsis a subsequence oft, orfalseotherwise.A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e.,
"ace"is a subsequence of"abcde"while"aec"is not).Example 1:
Input: s = "abc", t = "ahbgdc"
Output: trueExample 2:
Input: s = "axc", t = "ahbgdc"
Output: false
def isSubsequence(self, s: str, t: str) -> bool:
if s == '':
return True
ind = 0
maxlen = len(s)
for i in range(len(t)):
if t[i] == s[ind]:
ind +=1
if ind == maxlen:
return True
return False