leetCode392

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_36257146/article/details/102694777

想象一下，短字符串s其实就在长字符串t内，我们点亮t中对应的字母

s:"abc"

t:"ahbgdc"

其实一个一个找，相当于把多余字母删除掉，之后对比t和s是否相等就行

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if(s.size()==0) return 1;
        int j = 0;
        for(int i = 0;i<t.size();i++)
        {
            if(t[i] == s[j])
            {
                j++;
                cout<<j<<endl;
            }
            if(j == s.size()) return true;
        }
        return false;
    }
};