C代码-双指针法
bool isSubsequence(char * s, char * t){
while(1) {
if (s == NULL || t == NULL) {
if (s == NULL && t == NULL)
return true;
return false;
}
if ((*s) == '\0' || (*t) == '\0') {
if ((*s) == '\0')
return true;
else
break;
}
if ((*s) == (*t)) {
s++;
}
t++;
}
return false;
}
思路
- 在目标t的字符串里面匹配s,满足相同便移动s,否则保持,直到遍历t结束,或者s匹配完成结束。