比赛 “Asm.Def战记之太平洋”杯 评测结果 AAAAAAAATT
题目名称 Asm.Def谈笑风生 最终得分 80
用户昵称 皓芷 运行时间 4.158 s
代码语言 C++ 内存使用 0.70 MiB
提交时间 2018-11-07 15:23:07
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
const int maxn=100001;
int m,t,cnt=0;
string ss,s[maxn];
void check(string ss)
{
	int len=ss.size(),flag=0;
	for(int i=0;i<cnt;++i)
	{
	  if(len!=s[i].size())
	  	continue;
	  int now=1;
	  for(int j=0;j<s[i].size();++j)
	    now&=(ss[j]==s[i][j]||ss[j]=='*');
	  if(now)
	  {
	  	flag=1;
	  	break;
	  }
	}
	if(flag)printf("YES\n");
	else printf("NO\n");
}
int main()
{
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	scanf("%d",&m);
	for(int i=0;i<m;++i)
	{
	  scanf("%d",&t);
	  if(t==1)
	  {
	  	cin>>s[cnt++];
	  }
	  else
	  {
	  	cin>>ss;
	  	check(ss);
	  }
	}
	return 0;
}