給定字串 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.
方法一：
這道題有很多條件要注意
var arr = ;
if (s.length > t.length)
if (s.length == 0)
var arr = ;
var index = 0;
for (var i = 0; i < s.length; i++) }}
if(arr.length!=s.length)
return true;
方法二：這個方法是看到大神的思路，用的js 模擬了指標的思路；
var s = 「abc」;
var t = 『ahbgdc』
var arr = ;
if (s.length > t.length)
if (s.length == 0)
var i = 0, j = 0;
var change = false;
while (i < s.length) else }}
return true
二分查詢高效判定子串行
392.判斷子串行 二分查詢本身不難理解，難在巧妙地運用二分查詢技巧。對於乙個問題，你可能都很難想到它跟二分查詢有關，比如前文 最長遞增子串行 就借助乙個紙牌遊戲衍生出二分查詢解法。今天再講一道巧用二分查詢的演算法問題 如何判定字串s是否是字串t的子串行 可以假定s長度比較小，且t的長度非常大 舉兩...
逐步增加遞增子串行 二分查詢的妙用 判定子串行
labuladong 二分查詢本身不難理解，難在巧妙地運用二分查詢技巧。對於乙個問題，你可能都很難想到它跟二分查詢有關，比如前文 最長遞增子串行就借助乙個紙牌遊戲衍生出二分查詢解法。今天再講一道巧用二分查詢的演算法問題 如何判定字串s是否是字串t的子串行 可以假定s長度比較小，且t的長度非常大 舉兩...
2524 確定子串行 （字串思維）
給你乙個字串ss 和乙個數 kk 現在如果小 bb 任意選出 kk 個字元刪去，然後將得到的字串給你，請問你是否一定能確定刪去的所有字元在原串中的位置。若一定，輸出 certain 否則輸出 uncertain 1 k s 1001 k s 100 ss 僅包含小寫字母。樣例說明 例如如果小 bb ...