import re
n = int(input())
p = input().strip()
p = p.split('*')
pa = p[0] + '.*' + p[1] + '$'
r = re.compile(pa)
for i in range(n):
instr = input().strip()
res = r.match(instr)
if res:
print('DA')
else:
print('NE')
처음엔 pa 부분을
p[0] + '.*' + p[1]
으로 했는데 이러면
a*d와 매칭시킬 때 adb 도 매칭이 되는걸로 나온다.
이런 경우를 제외시키기 위해 a*d의 경우 d로 끝나야 한다는 조건인 $를 붙여줬다.
$ 메타 문자 대신
fullmatch를 사용해도 된다.