输入两个字符串s和t,判断是否能从t中删除0个或多个字符(其他字符串顺序不变),得到字符串s。
遍历一遍字符串t,依次按照字符串s的顺序,添加到一个新的数组里,最后遍历一遍新数组,看是否和字符串s相同。
#include<iostream>
#include<cstring>
#include<cmath>
#define MAX_N 100005
int main()
{
#ifdef LOCAL
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
char buf[MAX_N],ch[MAX_N],ans[MAX_N];
while(scanf("%s%s",buf,ch)!=EOF){
memset(ans,0,sizeof(ans));
int len_buf=strlen(buf);
int len_ch=strlen(ch);
int index=0;
for(int i=0;i<len_ch;i++){
if(ch[i]==buf[index]){
ans[index]=ch[i];
index++;
}
}
int flag=1;
for(int i=0;i<len_buf;i++){
if(ans[i]!=buf[i]){
flag=0;
break;
}
}
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}