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中每一个字符如果找得到,那么位置一定在前一个字符之后,就不会出现顺序的问题。