比赛 “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;
}