3507 - [Cqoi2014]通配符匹配

几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个 是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配。

输入

第一行是一个由小写字母和上述通配符组成的字符串。 第二行包含一个整数n,表示文件个数。 接下来n行,每行为一个仅包含小写字母字符串,表示文件名列表。

输出

输出n行,每行为“YES”或“NO”,表示对应文件能否被通配符匹配。

样例

输入

*aca?ctc
6
acaacatctc
acatctc
aacacatctc
aggggcaacacctc
aggggcaacatctc
aggggcaacctct

输出

YES
YES
YES
YES
YES
NO

提示

对于1 00%的数据

·字符串长度不超过1 00000

· 1 <=n<=100

·通配符个数不超过10

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题