此篇文章為我的解題紀錄,程式碼或許並不是很完善

Leetcode - 392. Is Subsequence

解題思路

跑迴圈在s的每個字元裡找t是否有相對應的字元,若是有找到,下一次進迴圈時從上次找到的位置再加一的index開始找,若是途中無找到,則即刻回傳

我滴程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
if len(s) > len(t):
return False
elif len(s) == len(t):
if s == t:
return True
else:
return False
else:
pos = -1
for ch in s:
pos = t.find(ch, pos + 1)
if pos == -1:
return False
return True