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