比赛场次 262
比赛名称 20150714B
比赛状态 已结束比赛成绩
开始时间 2015-07-14 08:30:00
结束时间 2015-07-14 11:30:00
开放分组 全部用户
注释介绍
题目名称 加利福尼亚旅店
输入输出 hotela.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 13 简单对比
用户 结果 时间 内存 得分
Gravatar1azyReaper AAAAAAAAAAAAW 0.012 s 0.32 MiB 92
GravatarNVIDIA AAAAAAAAAAAAW 0.038 s 0.29 MiB 92
Gravatarmikumikumi WAWAAAAAAWWWW 0.091 s 0.26 MiB 53
GravatarKZNS WAWAAWAAWWWWW 0.012 s 0.31 MiB 38
GravatarAAAAAAAAAA WWWWWWWWWWWWW 0.003 s 0.28 MiB 0
Gravatarミント WWWWWWWWWWWWW 0.005 s 0.31 MiB 0
GravatarSaionji WWWWWWWWWWWWW 0.005 s 0.31 MiB 0
GravatarArrow WWWWWWWWWWWWW 0.006 s 0.32 MiB 0
GravatarSatoshi WWWWWWWWWWWWW 0.018 s 0.32 MiB 0

加利福尼亚旅店

★★☆   输入文件:hotela.in   输出文件:hotela.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述

去年夏天 Max 去加利福尼亚旅行,他玩的很开心:拍了很多照片、参观了著名的大学、享受了美丽的海滩并且品尝了很多美食,那次旅行如此美妙以至于 Max 计划今年再去一次。 Max 对去年订的那家旅店非常满意,但是他把那个旅店的名片弄丢了,也记不起它的确切名字。于是 Max 在网上搜了一下有关加利福尼亚旅店的信息,搜出一堆结果,你能帮 Max 挑出那些可能是正确的旅店吗?
【输入格式】
输入文件包含若干测试数据序列,每一个序列的格式如下:
第一行有一个字符串,字符串由‘ * ',‘?'以及字母‘ 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
输出文件:
1
1
2
0