首页 > 代码库 > POJ 1936 All in All 题解

POJ 1936 All in All 题解

寻找一个串是否是另外一个字符串的子串序列。

可以想象主串是一连发子弹,而需要查找的子串是一队敌人,然后主串的字符是目标,把主串的所有子弹打完,是否能把子串的所有敌人消灭掉。

很简单的题目。

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