[BOJ] 9996 한국이 그리울 땐 서버에 접속하지

오공완!!

이 문제를 보면서 컴파일러 수업 때 배웠던 정규식의 악몽이 떠올랐는데...

 

import sys

#sys.stdin = open("input.txt", "r")

n = int(input())
pattern = input()
isFront = 0

pos = 0
for i in range(len(pattern)):
    if pattern[i] == "*":
        pos = i

front_s = pattern[0:pos:]
back_s = pattern[pos+1::]

len_s = len(front_s)
len_b = len(back_s)
# front_s = "".join(s for s in front)
# back_s = "".join(s for s in back)

for i in range(n):
    ss = input()

    # 반례 처리를 위해서
    if len(ss) < len_s+len_b:
        print("NE")
        continue

    ss_s = ss[0:len_s:]
    ss_b = ss[len(ss)-len_b::]

    if ss_s == front_s:
        if ss_b == back_s:
            print("DA")
        else:
            print("NE")
    else:
        print("NE")