題目:
給定字符串 s 和 t 稻薇,判斷 s 是否為 t 的子序列。
字符串的一個(gè)子序列是原始字符串刪除一些(也可以不刪除)字符而不改變剩余字符相對(duì)位置形成的新字符串。(例如耘沼,"ace"
是"abcde"
的一個(gè)子序列韧衣,而"aec"
不是)盅藻。
進(jìn)階:
如果有大量輸入的 S,稱作 S1, S2, ... , Sk 其中 k >= 10億畅铭,你需要依次檢查它們是否為 T 的子序列氏淑。在這種情況下,你會(huì)怎樣改變代碼硕噩?
示例 1:
輸入:s = "abc", t = "ahbgdc"
輸出:true
示例 2:
輸入:s = "axc", t = "ahbgdc"
輸出:false
提示:
0 <= s.length <= 100
0 <= t.length <= 10^4
兩個(gè)字符串都只由小寫(xiě)字符組成假残。
0 <= s.length <= 100
0 <= t.length <= 10^4
兩個(gè)字符串都只由小寫(xiě)字符組成。
本人的漂亮爛代碼:
def isSubsequence(self, s: str, t: str) -> bool:
i = 0
chars = ""
while i < len(s):
ss = s[i]
j = 0
while j < len(t):
tt = t[j]
if tt == ss:
chars += tt
t = t[j+1:]
break
else:
j += 1
i += 1
return chars == s