力扣：392. 判断子序列

 

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;
    }
};