题目名称 655. 加利福尼亚旅店
输入输出 hotela.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 13
题目来源 Gravatarcqw 于2012-03-23加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:1, 提交:15, 通过率:6.67%
GravatarMakazeu 100 0.241 s 0.26 MiB C++
GravatarCzb。 92 0.112 s 0.30 MiB C++
Gravatar张灵犀不和我一般见识真可怕呢(笑 84 0.029 s 0.31 MiB C++
Gravatar201101 76 0.031 s 0.27 MiB C++
GravatarTruth.Cirno 76 0.032 s 0.27 MiB C++
GravatarTruth.Cirno 76 0.032 s 0.27 MiB C++
GravatarTruth.Cirno 76 0.037 s 0.27 MiB C++
Gravatarmikumikumi 69 0.013 s 0.31 MiB C++
GravatarTruth.Cirno 69 0.036 s 0.27 MiB C++
Gravatarmikumikumi 53 0.035 s 0.31 MiB C++
本题关联比赛
20120323
20150714B
关于 加利福尼亚旅店 的近10条评论(全部评论)

655. 加利福尼亚旅店

★★☆   输入文件: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