| 比赛场次 | 262 |
|---|---|
| 比赛名称 | 20150714B |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2015-07-14 08:30:00 |
| 结束时间 | 2015-07-14 11:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 加利福尼亚旅店 |
|---|---|
| 输入输出 | hotela.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 13 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 1azyReaper |
AAAAAAAAAAAAW | 0.012 s | 0.32 MiB | 92 |
 NVIDIA |
AAAAAAAAAAAAW | 0.038 s | 0.29 MiB | 92 |
 mikumikumi |
WAWAAAAAAWWWW | 0.091 s | 0.26 MiB | 53 |
 KZNS |
WAWAAWAAWWWWW | 0.012 s | 0.31 MiB | 38 |
 AAAAAAAAAA |
WWWWWWWWWWWWW | 0.003 s | 0.28 MiB | 0 |
 ミント |
WWWWWWWWWWWWW | 0.005 s | 0.31 MiB | 0 |
 Saionji |
WWWWWWWWWWWWW | 0.005 s | 0.31 MiB | 0 |
 Arrow |
WWWWWWWWWWWWW | 0.006 s | 0.32 MiB | 0 |
 Satoshi |
WWWWWWWWWWWWW | 0.018 s | 0.32 MiB | 0 |
【问题描述】
去年夏天 Max 去加利福尼亚旅行，他玩的很开心：拍了很多照片、参观了著名的大学、享受了美丽的海滩并且品尝了很多美食，那次旅行如此美妙以至于 Max 计划今年再去一次。 Max 对去年订的那家旅店非常满意，但是他把那个旅店的名片弄丢了，也记不起它的确切名字。于是 Max 在网上搜了一下有关加利福尼亚旅店的信息，搜出一堆结果，你能帮 Max 挑出那些可能是正确的旅店吗？
【输入格式】
输入文件包含若干测试数据序列，每一个序列的格式如下：
第一行有一个字符串，字符串由‘ * '，‘？'以及字母‘ a ' -‘z' 组成，该字符串表示 Max 所能记起来的旅店的名称，符号‘ * '与‘？'是 通配符 ，‘ * '可以匹配 0 个或多个小写字母，‘？'只能匹配一个小写字母。
第二行有一个整数 n （ 1 ≤ n ≤ 10000 ），表示 Max 搜到的旅店个数，接下来有 n 行，每一行有一个由小写字母组成的字符串，即旅店名称，每个字符串的长度均不超过 50 。
第一行有一个字符串，字符串由‘ * '，‘？'以及字母‘ a ' -‘z' 组成，该字符串表示 Max 所能记起来的旅店的名称，符号‘ * '与‘？'是 通配符 ，‘ * '可以匹配 0 个或多个小写字母，‘？'只能匹配一个小写字母。
第二行有一个整数 n （ 1 ≤ n ≤ 10000 ），表示 Max 搜到的旅店个数，接下来有 n 行，每一行有一个由小写字母组成的字符串，即旅店名称，每个字符串的长度均不超过 50 。
【输出格式】
对于每个测试数据序列，只需输出一行，包含一个整数，表示与 Max 所记的名称相匹配的名字的个数。
【输入样例】
输入文件：
herbert
2
amazon
herbert
?er*
2
amaZon
herbert
*
2
amazon
anything
hertber?
2
amazon
herber
2
amazon
herbert
?er*
2
amaZon
herbert
*
2
amazon
anything
hertber?
2
amazon
herber
输出文件：
1
1
2
0
1
2
0