392. 判断子序列

要求：判断s是否是t子串，可以不连续
思路：简单，跟524. 通过删除字母匹配到字典里最长单词很像

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int sn=s.length(),tn=t.length();
        int si=0;
        for(int ti=0;ti<tn&&si<sn;++ti)
            if(s[si]==t[ti])++si;
        return si==sn;
    }
};