LeetCode日記 392 判斷子串行

2021-10-08 14:21:34 字數 501 閱讀 7337

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

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

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

示例 1:

s = 「abc」, t = 「ahbgdc」

返回 true.

示例 2:

s = 「axc」, t = 「ahbgdc」

返回 false.

思路:雙指標

class

solution

//不匹配就j後移

j++;}

return i==len1?

true

:false;}

}

LeetCode刷題日記 392 判斷子串行

題目給出乙個短字串s和乙個長字串t,要求判斷s是否為t的子串行。子串行的定義為,母序列在刪去一些字元後,在不改變順序的情況下,可以變得與子串行完全一致。首先的想法是生成乙個s下標,賦值為0,在長字串中尋找第乙個下標的值,如果能找到,則下標向後移動一位。如果全能找到,則會退出迴圈,下標與s長度相等。如...

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 ...