【2013-2014#6】 模式串
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
模式串是由英文字母的小写字母和一个星号组成的字符串。
星号可以替换为由小写字母组成的字符串，如果通过替换能使模式字符串等于文件名，则文件名与模式串匹配。
举个例子，字符串 abcd，ad和anestonestod 都与模式 a*d 匹配，而字符串 bcd 则不匹配。
编写一个程序，该程序将给出一个模式和一些文件名，输出是否与该模式匹配。
Input Format
输入的第一行包含整数 ，即文件数。 输入的第二行包含一个字符串，该字符串仅由英文字母的小写字母和一个星号组成。 字符串的长度将不超过 ，并且星号不会位于字符串的开头或结尾。 接下来的 行中的每一行都包含文件名。 文件名仅由英文字母的小写字母组成，且长度不超过 。
Output Format
输出共 行。
对于每一个文件名，匹配输出 DA，反之输出 NE。
3
a*d
abcd
anestonestod
facebook
DA
DA
NE
6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun
DA
DA
NE
NE
NE
DA
Hint
【数据规模与约定】
。
Source
[2013-2014#6]_VJEKO
寒假集训_01_08
- Status
- Done
- Rule
- XCPC
- Problem
- 23
- Start at
- 2025-1-8 14:00
- End at
- 2025-1-8 19:00
- Duration
- 5 hour(s)
- Host
-
admin
- Partic.
- 42