All in All

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

给定两个字符串s和t，请判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。

输入

包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成，s和t的长度不超过100000。

输出

对每个测试数据，如果s是t的子序列则输出“Yes”，否则输出“No”。

样例输入

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

样例输出

Yes
No
Yes
No

这个题做的时候不用想着把所有的字符都找出来，用标记的方法就可以，当第一个数组和第二个有相等的，第一个赋值为‘0’，然后在进行比较时，第二个数组从这次比较的下一个字符开始比较。

#include<stdio.h>
#include<string.h>
char str1[100001],str2[100001];
int main()
{
	void res(char str1[],char str2[]);
	while(scanf("%s%s",str1,str2)!=EOF)
	{
		res(str1,str2);
	}
	return 0;
}
void res(char str1[],char str2[])
{
	int len1=strlen(str1),len2=strlen(str2);
	int i,j,t=0;
	for(i=0;i<len1;i++)
	{
		for(j=t;j<len2;j++)
		{
			if(str1[i]==str2[j])
			{
				str1[i]='0';
				t=j+1;
				break;
			}
		}
	}
	int sum=0;
	for(i=0;i<len1;i++)
	{
		if(str1[i]!='0')
		{
			sum=1;
			break;
		}
	}
	if(sum==0)
		printf("Yes\n");
	else
		printf("No\n");
}