UVA_10340

    这个题目只要依次查找s中的字符是否按顺序在t中出现过即可,此外,这个题目如果st完全相同的话,也要输出Yes,尽管这样貌似算是没加密过……但毕竟没和题意产生冲突。

#include<stdio.h>
#include<string.h>
char s[100000],t[100000];
int main()
{
int i,j,k1,k2;
while(scanf("%s%s",s,t)==2)
{
k1=strlen(s);
k2=strlen(t);
if(k1>=k2)
{
printf("No\n");
continue;
}
for(i=0,j=0;t[j]!='\0'&&i<k1;j++)
{
if(k1-i>k2-j)
break;
if(s[i]==t[j])
i++;
}
if(i==k1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}


posted on 2011-09-21 13:47  Staginner  阅读(1237)  评论(0编辑  收藏  举报