想象一下,短字符串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;
}
};