UVA10340 子序列

题意

读入两个字符串s和t，问是否能通过删去串t中的某几个字符得到串s,(大小写区分)，如果能则输出Yes,否则输出No

#include<stdio.h>
#include<string.h>
#define maxn 100000 
char a[maxn],b[maxn];
int main()
{
	while(scanf("%s%s",a,b)!=EOF)
	{
		int lena,lenb;
		lena=strlen(a);
		lenb=strlen(b);
		if(lena>lenb){printf("No\n");continue;}
		int i,j;
		for(i=0,j=0;i<lena&&j<lenb;j++)
		{
			if(lena-i>lenb-j)break;
			if(a[i]==b[j])i++;
		}
		if(i==lena)printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}