您的位置:首页 > 其它

POJ 1936 All in All 题解

2014-08-03 15:25 337 查看
寻找一个串是否是另外一个字符串的子串序列。

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

很简单的题目。

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: