寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。
很简单的题目。
#include <stdio.h>
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %s", subSeq, seq))
{
char *s = seq, *t = subSeq;
while (*s && *t)
{
if (*s == *t) t++;
s++;
}
if (!*t) puts("Yes");
else puts("No");
}
return 0;
}