# 392. Is Subsequence
[392. Is Subsequence](https://leetcode.com/problems/is-subsequence/) (<font color="#00AF9B"> Easy</font> 通過率: 48.2%)

## 限制條件
<ul>
<li>0 <= s.length <= 100</li>
<li>0 <= t.length <= 10^4</li>
<li>s and t consist only of lowercase English letters.</li>
</ul>

### 解法 1
題目是要去看s 是不是 t 的子序列，在這裡的子序列比較寬鬆，指的是順序相同可間隔的就算。
所以我用 t 去刪除 s[0] ，當我刪完 s 這個序列就代表 t 有相同順序的序列，可以回 true

- 時間複雜度: O(n)
- 空間複雜度: O(1)

class Solution {
public:
    bool isSubsequence(string s, string t) {
        for(auto& chr: t) {
            if(s[0] == chr)
                s.erase(s.begin());
        }
        return s.size() == 0;
    }
};