給定字串 s 和 t ，判斷 s 是否為 t 的子序列。(leetcode連結)

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

字串的一個子序列是原始字串刪除一些（也可以不刪除）字元而不改變剩餘字元相對位置形成的新字串。（例如，"ace"是"abcde"的一個子序列，而"aec"不是）。

示例 1:
s = "abc", t

返回 true.

示例 2:
s = "axc", t = "ahbgdc"

返回 false.

後續挑戰 :

如果有大量輸入的 S，稱作S1, S2, ... , Sk 其中 k >= 10億，你需要依次檢查它們是否為 T 的子序列。在這種情況下，你會怎樣改變程式碼？

注意子串和子序列的區別，子串要求連續，子序列則不要求連續，但要滿足出現的順序相同。

基本思路：判斷字串s中每個字元在字串t中的出現順序是否為遞增。演算法最多隻需要遍歷一遍字串s和字串t

class Solution {
    public boolean isSubsequence(String s, String t) {
        int index = -1;
        for (char c : s.toCharArray()) {
            index = t.indexOf(c, index + 1);
            if (index < 0) {
                return false;
            }
        }
        return true;
    }
}

不使用系統方法，使用雙指標：

class Solution { 
   public boolean isSubsequence(String s, String t) {
        int i = 0, j = 0;
        while (i < s.length() && j < t.length()) {
            if (s.charAt(i) == t.charAt(j)) {
                i++;
                j++;
            } else {
                j++;
            }
        }
        return i >= s.length() ? true : false;
    }
}