比赛 |
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