比赛 20150714B 评测结果 WAWAAAAAAWWWW
题目名称 加利福尼亚旅店 最终得分 53
用户昵称 mikumikumi 运行时间 0.091 s
代码语言 C++ 内存使用 0.26 MiB
提交时间 2015-07-14 11:08:25
显示代码纯文本
  1. #include<cstdio>
  2. #include<cstring>
  3. #include<iostream>
  4. using namespace std;
  5. char D[51];
  6. int n;
  7. int ans=0;
  8. int main()
  9. {
  10. freopen("hotela.in","r",stdin);
  11. freopen("hotela.out","w",stdout);
  12. while(scanf("%s",D)==true)
  13. {
  14. if((D[0]>='a'&&D[0]<='z')||D[0]=='?'||D[0]=='*')
  15. {
  16. //printf("%s\n",D);
  17. scanf("%d",&n);
  18. //printf("%d",n);
  19. char b[60];
  20. int now=0;
  21. ans=0;
  22. for(int i=1;i<=n;i++)
  23. {
  24. scanf("%s",b);
  25. //printf("%s\n",b);
  26. int k;
  27. k=now;
  28. while(k<strlen(b))
  29. {
  30. for(int j=now;j<strlen(D);j++)
  31. {
  32. if(k+j>=strlen(b)) break;
  33. if(D[j]=='*') now=j;
  34. if(b[k+j]==D[j]||D[j]=='?'||D[j]=='*')
  35. {
  36. if(k+j==strlen(b)-1&&j==strlen(D)-1)
  37. ans++;
  38. //cout<<D[j]<<" "<<b[k+j]<<endl;
  39. }
  40. else break;
  41. }
  42. k++;
  43. }
  44. }
  45. printf("%d\n",ans);
  46. }
  47. else break;
  48. }
  49. return 0;
  50. }