leetcode 392 判斷s是否是t的子串行

2021-10-07 17:18:43 字數 598 閱讀 8598

class solution:

def issubsequence(self, s: str, t: str) -> bool:

# s is much smaller than t

i, j =0, 0

while i <= len(s)-1 and j<= len(t)-1:

if s[i] == t[j]:

i+=1

j+=1

else:

j+=1

if i==len(s) :

return true

else:

return false

很奇妙的解,雙指標遍歷 i ,j

如果兩個指標所指元素相等,指標同時後移動。

如果不相等, t的指標+1,直到兩個指標溢位。

最後判斷字串s的指標是否等於s的長度,相等則說明true.

a,b,c

a,e,b, d,d,c

b,ce, b d,d,c

b,cb,d,d,c

cd,d,c

cd,ccc

i == len(s)

return true

leetcode 392 判斷子串行

給定字串s和t,判斷s是否為t的子串行。你可以認為s和t中僅包含英文小寫字母。字串t可能會很長 長度 500,000 而s是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde 的乙個子串行,而 aec 不是...

leetcode 392 判斷子串行

給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 abcde ...

LeetCode 392 判斷子串行

題目描述 給定字串 s 和 t 判斷 s 是否為 t 的子串行。你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長 長度 500,000 而 s 是個短字串 長度 100 字串的乙個子串行是原始字串刪除一些 也可以不刪除 字元而不改變剩餘字元相對位置形成的新字串。例如,ace 是 a...