POJ 1936 All in All 题解

标签：io   ar   amp   c   har   字符串   poj   简单   

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

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

很简单的题目。

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

POJ 1936 All in All 题解,布布扣,bubuko.com

POJ 1936 All in All 题解

标签：io   ar   amp   c   har   字符串   poj   简单   

原文地址：http://blog.csdn.net/kenden23/article/details/38358043