描述
输入两个字符串s和t,判断是否可以从s中删除0个或多个字符(其他字符顺序不变)得到字符串t。
输入
分别输入两个字符串s和t,分别占一行。
输出
满足匹配条件,输出YES
不满足匹配条件,输出NO
样例
输入
subsequence
sequence
输出
YES
#include<stdio.h>
#include<string.h>
int main(){
char s[100]={0},t[100]={0};
gets(s);
gets(t);
int i,j;
if(strlen(s)<strlen(t)){
printf("YES\n");
}else{
for(i=0,j=0;i<strlen(s);i++){
if(s[i]==t[j]){
j++;
}
}
if(j==strlen(t))
{
printf("YES\n");
}else{
printf("NO\n");
}
}
return 0;
}