比赛 |
“Asm.Def战记之太平洋”杯 |
评测结果 |
WWWWWWWTTT |
题目名称 |
Asm.Def谈笑风生 |
最终得分 |
0 |
用户昵称 |
1azyReaper |
运行时间 |
7.091 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2015-11-02 10:42:44 |
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ifs ifstream
#define ofs ofstream
using namespace std;
ifs fin("asm_talk.in");
ofs fout("asm_talk.out");
int work(string a,string b)
{
for(int i=0;i<a.length();i++)
{
if(b[i]=='*')
{
if(i==a.length()+1)
return 0;
string c=a.substr(i+1);
for(int j=i;j<=b.length();j++)
{
if(work(c,b.substr(j)))
return 1;
}
}
else
{
if(i>a.length())
return 0;
if(a[i]!=b[i])
return 0;
}
}
return 1;
}
int main()
{
int n,czh;
string a;
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>czh;
if(czh==1)
{
string c;
fin>>c;
a+=c;
}
if(czh==2)
{
string c;
fin>>c;
if(!work(a,c))
fout<<"YES"<<endl;
else
fout<<"NO"<<endl;
}
}
return 0;
}