#include <stdio.h>
#include <string.h>
int main()
{
char a[99],b[99],c[99];
int m=1,n=1,p=0;
scanf("%s%s",a,b);
for(int i=0;b[i];i++)
{
if(strchr(a,b[i])==NULL)
{n=0;
printf("NO\n");break;}
}
if(n)
{
for (i=0;a[i];i++)
for(int j=0;b[j];j++)
{if (a[i]==b[j])
c[p++]=j;}
/*for(i=0;i<p;i++)
{
printf("%d\n",c[i]);
}*/
for(i=0;i<p-1;i++)
{
if (c[i]>c[i+1])//子序列的子序列的增减性不变
{m=0;break;}
}
if (m==1 )
printf("YES\n");
else
printf ("NO\n");
}
return 0;
}
子序列
最新推荐文章于 2022-08-30 22:41:09 发布