比赛 “Asm.Def战记之太平洋”杯 评测结果 AAWWWWWAWW
题目名称 Asm.Def谈笑风生 最终得分 30
用户昵称 Jobs.T 运行时间 0.961 s
代码语言 C++ 内存使用 9.64 MiB
提交时间 2015-11-02 10:29:24
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int kN=1e5+1;
char a[kN][21],b[21];
int m,x,len[kN],c,d[kN][21],y[21];
void f1()
{
	int cnt=0;
	for(int i=1;i<=m;i++)
	{	
		if(c==len[i])
		{
			for(int j=1;j<=c;j++)
			{
				if(y[j]==d[i][j]||y[j]==42) 
				{
					cnt++;
				}
			}
			if(cnt==c) cout<<"YES"<<endl;
			else 
			{
				cout<<"NO"<<endl;
					cnt=0;
			}
			for(int i=1;i<=c;i++) y[i]=0;
			return;
		}
	}
	cout<<"NO"<<endl;
	return;
}
int main()
{
	freopen("asm_talk.in","r",stdin);
	freopen("asm_talk.out","w",stdout);
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>x;
		if(x==1)
		{
			cin>>a[i];
			len[i]=strlen(a[i]);
			for(int j=1;j<=len[i];j++)
			{
				d[i][j]=a[i][j-1];
			}
		}
		else 
		{
			cin>>b;
			c=strlen(b);
			for(int j=1;j<=c;j++)
			{
				y[j]=b[j-1];
			}
			f1();
		}
	}
	return 0;
}