判斷子串行

判斷子串行

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

思路：說明：此題我沒有看出來動態規劃的思想呢，我想著取出自序列中的字元，然後到t中尋找，找到時（假設在t中的第m個位置找到），接著取子串中的第二個字元，在t中第m個後面的字元接著找。一開始使用兩次迴圈，但是沒有辦法改變找到後，接著向後尋找的操作，後來又想著把for改成while寫，還是沒有想到怎麼處理，看了別人的題解，感覺自己傻了，思路一樣，而我還是不會寫**。

**如下：

class

solution 
j++;
}if(i==s.length())   
return
true
;       
else
return
false
;        
}}

備註：一開始沒有寫對的**

class

solution 
//i++;
//j++;
//}}    }
}

判斷子串行

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

子串行判斷

如下 class solution return true 字母ab yz鍊錶 索引1，索引2，索引 索引索引 判斷子串行，高階 有k個子序列，判斷是否是t的子串行 public static boolean issubsequence string s,string t else int p 1 ...

判斷子串行

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