描述
-
给定两个字符串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");
}