1、双指针做法,分别用两个指针(这里指两个字符串的下标)去迭代两个字符串中的字符。
如果t当前字符等于s当前字符则两个指针同时自增,否则指向t的指针自增,知道到达字符串末尾或者等于s当前字符为止。
class Solution {
public:
bool isSubsequence(string s, string t) {
if(s.size()==0) return true;
if(t.size()==0) return false;
int sizes=s.size();
int i=0,j=0;
while(t[j]!='\0'&&i<sizes)
{
while(t[j]!='\0'&&t[j]!=s[i])++j;
if(t[j]==s[i])
{
++j;
++i;
}
}
if(i==sizes&&t[j-1]==s[i-1]) return true;
return false;
}
};