VJEKO
时间限制:1秒 内存限制:256M
题目背景
Vjeko 在业余时间喜欢浏览目录中的文件。
题目描述
模式串是由英文字母的小写字母和一个星号组成的字符串。
星号可以替换为由小写字母组成的字符串,如果通过替换能使模式字符串等于文件名,则文件名与模式串匹配。
举个例子,字符串 abcd,ad和anestonestod 都与模式 a*d 匹配,而字符串 bcd 则不匹配。
编写一个程序,该程序将给出一个模式和一些文件名,输出是否与该模式匹配。
输入格式
输入的第一行包含整数 \(N\),即文件数。
输入的第二行包含一个字符串,该字符串仅由英文字母的小写字母和一个星号组成。
字符串的长度将不超过 \(100\),并且星号不会位于字符串的开头或结尾。
接下来的 \(N\) 行中的每一行都包含文件名。
文件名仅由英文字母的小写字母组成,且长度不超过 \(100\)。
输出格式
输出共 \(N\) 行。
对于每一个文件名,匹配输出 DA,反之输出 NE。
输入输出样例 #1
输入 #1
3
a*d
abcd
anestonestod
facebook
输出 #1
DA
DA
NE
输入输出样例 #2
输入 #2
6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun
输出 #2
DA
DA
NE
NE
NE
DA
说明/提示
【数据规模与约定】
\(1\le N\le 100\)。
信息
- ID
- 1062
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者