392 判斷子串行

題目描述:給定字串 s 和 t ，判斷 s 是否為 t 的子串行。

你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長（長度 ~= 500,000），而 s 是個短字串（長度 <=100）。

字串的乙個子串行是原始字串刪除一些（也可以不刪除）字元而不改變剩餘字元相對位置形成的新字串。（例如，"ace"是"abcde"的乙個子串行，而"aec"不是）

解題思路：每次都貪心的將t中靠前的字元和s中的字元進行匹配，假設當前s中待匹配的字元為c,c在字串t**現的位置為x1,x2(x1class

solution

:def

issubsequence

(self, s:

str, t:

str)

bool

: i =

0 size =

len(s)

for c in t:

if i >= size:

break

if s[i]

== c:

i +=

1return i == size

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

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