1、描述

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

來源：力扣（LeetCode）
鏈接：
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2、思路

   1、無思路2、雙指針，一個指向s，另一個指向t，當相等時候就都加1，如果不相等就 t 加1，當遍歷s中的所有字符都有匹配時，返回                 真

3、notes

    兩個串貪心向后、也可以把第一個構造成棧或者隊列，通過出入來解，時間復雜度一樣，但是多了空間復雜度

4、復雜度

     時間 ： O ( n + m )兩個數組長度空間 ：  O ( 1 )

#5、code

for循環

class Solution {
public:bool isSubsequence(string s, string t) {size_t num_s =s.size();size_t num_t = t.size();int i = 0;for (int j = 0 ; i < num_s && j < num_t; i++, j++) {if (s[i] != t[j]) {i--;  // 子串原地等一步} }return i == num_s;}
};

while循環：

class Solution {
public:bool isSubsequence(string s, string t) {int ns=s.size();       //記錄長度                                  int nt=t.size();int i=0; 				  //       i    j  雙指針                                                       int j=0;while(i<ns && j<nt)            //           都在{if(s[i]==t[j])      //如果相等{i++;j++;}else                                                    // 不相等時候只有 j ++j++;}return i==ns;                                     // 如果是字串，就相等，是真}
};