Description
有一天, GZS得到一本古代的英文字典, 很可惜, 由于年代久远, 很多单词都看不清楚了. 但是, 这怎么能难倒我们的G神呢, G神想要用这本字典查询一些单词, 下面给出字典中的内容. 字典中的单词全部由小写字母组成, 字迹模糊的部分用’?‘或者’'来表示, '?'可以匹配一个小写字母, ''可以匹配0个或者1个或者多个小写字母. 例如, a?b可以代表aab, abb…azb, 而a*b可以代表ab, aab, abb…azb, aaab, aabb…然后给出一部分待查找的单词, 全部由小写字母组成. 如果能在字典中找到这个单词, 请输出1, 否则, 输出0.对于这种小事GZS觉得很是无聊, 你快来写个程序帮帮他吧.
Input
第一行包含一个整数T(T <= 1000), 表示测试数据的组数.每组测试数据的第一行有两个整数n(0 < n < 1000) 和m (0 < m < 1000), 分别表示字典中单词的数目和待查找的单词的数目接下来n行, 代表字典中的单词, 每个单词由小写字母和’?‘以及’*'组成, 单词长度不超过6.接下来m行, 代表待查找的单词, 每个单词由小写字母组成, 单词长度不超过20.
Output
每组数据输出两行第一行 Case #x:, x表示组数编号,从1开始.第二行 对于每个待查找的单词, 如果存在于字典中, 则输出1, 否则, 输出0.
#
下面展示一些 内联代码片
。
// A code block
#include<iostream>
#include<cstdio>
using namespace std;
int match_word(char *reference,char *word) {
int w