POJ 2976 ALL in ALL 解题报告

编号：2976

考查点：字符串操作

思路： 要注意是删去一定的字符后能形成字串，所以要考虑次序问题

提交情况: 在次序那WA了，然后Yes写成了YES..。

Source Code：

//POJ2976

#include
#include
usingnamespacestd;

intmain()
{
chars[100010],t[100010];
boolflag=false;
while(scanf("%s%s",s,t)!=EOF)
{
intlens=strlen(s);
intlent=strlen(t);
intkey=0;
for(inti=0;i{
flag=true;
for(intj=0;j{
if(s[i]==t[j])
{
if(key>j)
continue;
t[j]='';
key=j;
flag=false;
break;
}
}
if(flag)
break;
}
if(flag)
cout<<"No"<else
cout<<"Yes"<}

return0;
}

总结： 一周后复出的第一道水题.。

By Ns517

Time 09.03.21