leetcode 392 判斷子串行

————————————————————————————————————————————

給定字串 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.

————————————————————————————————————————————

解題思路：先判斷第乙個字元是否在存在，然後判斷第二個字元，一直延伸下去，一直到最後乙個，如果符合要求，則返回正確的結果。具體的c++**如下：

class solution 

pn++;
}return bn==s.size();
}};

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

LeetCode 392 判斷子串行

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