class Solution {
public:
bool isSubsequence(string s, string t) {
int p1=0,p2=0;
int l=s.length();
int lt=t.length();
while(p2<lt)
{
if(s[p1]==t[p2])
{
p1++;
p2++;
}
else
p2++;
}
if(p1==l)
return true;
else return false;
}
};
乍看以为要DP,由于字符串匹配要求不高,按顺序出现即可,所以双指针可解