题目描述(ID:12257)
标题: 旅馆
标签: 动态规划
详情: 去年夏天 Max 去了美丽的加利福尼亚度假。他在那度过了一个愉快的假期,拍了许多照片,游览了许多知名的大学,享受了美丽的加州阳光和沙滩,品尝了许多美食。Max 今年想再去加州旅行一次,在去年旅行时住他过一间旅店令他非常满意,并且今年还想入住该酒店,但他已不记得该旅店名称了,于是他在互联网上进行搜索。请你帮助 Max 找到可能正确的酒店。
输入格式:
第一行输入一个可能包含‘*’、‘?’和 26 个小写英文字母的字符串作为匹配串。’* ’ 代表匹配 0 个或多个字母,’?’代表匹配 1 个字母。 第二行输入一个整数 n(1<=n<=10000),表示待匹配串的个数。 之后 n 行为 n 个待匹配串。
输出格式:
一个整数。匹配成功的旅馆个数。
样例:

输入

herbert
2
amazon
herbert

输出

1

输入

*
2
amazon
anything

输出

2
登录并解答