旅馆
时间限制:1秒 内存限制:256M
【问题描述】
小沐几年前到德国去旅游时住过一间旅店,觉得它非常有特色,这次旅游打算还要住那里。但是他已经记不清旅店的名字了,于是他使用通配符"*"和"?"和26个小写字母来描述。注意,这里的"*"代表0个或任意多个字母,"?"代表一个字母。
小沐在网上找到了一系列旅店的名字,他想知道有多少间旅店能与他的描述相匹配。
【输入格式】
包含多组数据。每组数据的第一行为一个字符串,表示小沐印象中的旅店名字描述;接下来一行为一个整数 \(n\),表示在网上找到的一些旅店名字数量;再接下来的 \(n\) 行,每行一个字符串,表示网上提供的旅店名字。
【输出格式】
针对每组数据,输出一个整数,表示与小沐印象中的旅店名字相匹配的网上的旅店名字的数量。
【输入输出样例】
Input
herbert
2
amazon
herbert
?ert*
2
amazon
herbert
*
2
amazon
anything
herbert?
2
amazon
herber
Output
1
0
2
0
【数据限制】
\(n<=10000\)
每个字符只由'*'和'?'和26个小写字母组成,串长度不超过 \(50\)。
【来源】
Mr.he