392 判斷子串行(Is Subsequence)

2021-10-14 09:20:56 字數 912 閱讀 3430

給定字串st,判斷s是否為t的子串行。

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

高階:

如果有大量輸入的 s,稱作 s1, s2, … , sk 其中 k >= 10億,你需要依次檢查它們是否為 t 的子串行。在這種情況下,你會怎樣改變**?

致謝:

特別感謝 @pbrother 新增此問題並且建立所有測試用例。

示例 1:

輸入:s = "abc", t = "ahbgdc"

輸出:true

示例 2:

輸入:s = "axc", t = "ahbgdc"

輸出:false

法一:

public

bool

issubsequence

(string s,

string t)

j++;}

return i == s.length;

}

法二:

public

bool

issubsequence1

(string s,

string t)

}return

true

;}

392 判斷子串行

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

392 判斷子串行

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

392 判斷子串行

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