1. 题目
2. 分析
本题其实就是用了两个下标,逐位判断字符串s
的字符是否出现在了字符串t
中,如果出现了,那么就把字符串s
的下标往后移。字符串t
的下标始终后移。
3. 代码
python
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
if len(s) == 0:
return True
i = j = 0
while(j < len(t) and i <len(s)):
if t[j] == s[i]:
i += 1
j += 1
if i == len(s):
return True
return False