比赛 20150714B 评测结果 AAAAAAAAAAAAW
题目名称 加利福尼亚旅店 最终得分 92
用户昵称 1azyReaper 运行时间 0.012 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2015-07-14 11:12:15
显示代码纯文本
#include <fstream>
#include <string>
#include <cstring>
#include <cstdio>
using namespace std;
ifstream fin("hotela.in");
ofstream fout("hotela.out");
int work(string x,string y)
{
	for(int i=0;i<x.length();i++)
	{
		if(x[i]=='*')
		{
			if(i==x.length()-1)
			{
				return 1;
			}
			string z=x.substr(i+1);
			for(int j=i;j<y.length();j++)
			{
				if(work(z,y.substr(j)))
					return 1;
			}
		}
		else
		{
			if(i>=y.length())
				return 0;
			if(x[i]=='?')
				continue;
			if(x[i]!=y[i])
				return 0;
		}
	}
	return 1;
}
int main()
{
	int temp;
	string str,str1;
	while(fin>>str)
	{
		int k;
		temp=0;
		fin>>k;
		while(k--)
		{
			fin>>str1;
			if(work(str,str1))
				temp+=1;
		}
		fout<<temp<<endl;
	}
	return 0;
}//write by XPK