/ Vijos / 题库 /

旅馆

旅馆

时间限制: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

信息

ID
1171
难度
4
分类
动态规划 | LCS 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者