比赛 |
20150714B |
评测结果 |
WAWAAAAAAWWWW |
题目名称 |
加利福尼亚旅店 |
最终得分 |
53 |
用户昵称 |
mikumikumi |
运行时间 |
0.091 s |
代码语言 |
C++ |
内存使用 |
0.26 MiB |
提交时间 |
2015-07-14 11:08:25 |
显示代码纯文本
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
char D[51];
int n;
int ans=0;
int main()
{
freopen("hotela.in","r",stdin);
freopen("hotela.out","w",stdout);
while(scanf("%s",D)==true)
{
if((D[0]>='a'&&D[0]<='z')||D[0]=='?'||D[0]=='*')
{
//printf("%s\n",D);
scanf("%d",&n);
//printf("%d",n);
char b[60];
int now=0;
ans=0;
for(int i=1;i<=n;i++)
{
scanf("%s",b);
//printf("%s\n",b);
int k;
k=now;
while(k<strlen(b))
{
for(int j=now;j<strlen(D);j++)
{
if(k+j>=strlen(b)) break;
if(D[j]=='*') now=j;
if(b[k+j]==D[j]||D[j]=='?'||D[j]=='*')
{
if(k+j==strlen(b)-1&&j==strlen(D)-1)
ans++;
//cout<<D[j]<<" "<<b[k+j]<<endl;
}
else break;
}
k++;
}
}
printf("%d\n",ans);
}
else break;
}
return 0;
}