leetcode392判断子序列

392. 判断子序列 - 力扣（LeetCode） (leetcode-cn.com)

bool isSubsequence(char * s, char * t)
{
    int len=strlen(s);
    int len2=strlen(t);
     int i=0;
     int j=0;
     while(*(s+i)!='\0')
     {
         if(*(s+i)==*(t+j))
         {
             i++;
             j++;
         }
         else
         j++;
         if(j>len2)
         break;
     }
     return i==len;
}

双指针，顺便用这道题窥见一下贪心，用两个指针，分别指向如果两个匹配成功就移动不然就只有指向t的指针移动，这样就可以保证过掉一遍之后，s中每一个字符如果找得到，那么位置一定在前一个字符之后，就不会出现顺序的问题。