題目:
給定兩個字串 s 和 t,判斷 s 是否為 t 的子序列。
一個字串是另一個字串的 子序列,是指可以透過刪除 t 中的某些字元(不改變順序)得到 s。
範例:
範例 1
輸入: s = "abc", t = "ahbgdc"
輸出: true
解釋: "abc" 是 "ahbgdc" 的子序列。
範例 2
輸入: s = "axc", t = "ahbgdc"
輸出: false
解釋: "axc" 不是 "ahbgdc" 的子序列。
這題就直接從頭到尾掃描 t 並檢查 s 的字元出現順序是否跟 s 順序一樣,
class Solution {
public:
    bool isSubsequence(string s, string t) {
        if (s.size() == 0)
            return true;
        int j = 0;
        for (int i = 0; i < t.size(); i++) {
            if (t[i] == s[j]) {
                j++;
                if (j == s.size())
                    return true;
            }
        }
        return false;
    }
};