5588: P6872 [COCI 2013/2014 #6] VJEKO
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Vjeko 在业余时间喜欢浏览目录中的文件。
星号可以替换为由小写字母组成的字符串,如果通过替换能使模式字符串等于文件名,则文件名与模式串匹配。
举个例子,字符串 `abcd`,`ad`和`anestonestod` 都与模式 `a*d` 匹配,而字符串 `bcd` 则不匹配。
编写一个程序,该程序将给出一个模式和一些文件名,输出是否与该模式匹配。
Input
输入的第一行包含整数 $N$,即文件数。
输入的第二行包含一个字符串,该字符串仅由英文字母的小写字母和一个星号组成。
字符串的长度将不超过 $100$,并且星号不会位于字符串的开头或结尾。
接下来的 $N$ 行中的每一行都包含文件名。
文件名仅由英文字母的小写字母组成,且长度不超过 $100$。
输入的第二行包含一个字符串,该字符串仅由英文字母的小写字母和一个星号组成。
字符串的长度将不超过 $100$,并且星号不会位于字符串的开头或结尾。
接下来的 $N$ 行中的每一行都包含文件名。
文件名仅由英文字母的小写字母组成,且长度不超过 $100$。
Output
输出共 $N$ 行。
对于每一个文件名,匹配输出 `DA`,反之输出 `NE`。
对于每一个文件名,匹配输出 `DA`,反之输出 `NE`。
Sample Input Copy
3
a*d
abcd
anestonestod
facebook
Sample Output Copy
DA
DA
NE
HINT
$1\le N\le 100$。