CROATIAN OPEN COMPETITION ININFORMA

CROATIAN OPEN COMPETITION IN
INFORMATICS
In his spare time, Vjeko likes to browse through files in directories. Unfortunately, it seems to him that
the console on his computer broke down and now it doesn't correctly print file names that match a
certain pattern. A pattern is string consisting of lowercase letters of the English alphabetand exactly oneasterisk. A file name matches a pattern if the pattern stringcan be made equal to the file name by replacing the asterisk with an arbitrary string of lowercase letters of the English alphabet (an empty string substitution is also possible). For example, strings “abcd”, “ad” and “anestonestod” all match the pattern “a*d” and the string “bcd” does not. Write a programme that will, given a pattern and file names, output whether a file name matches the pattern or not.
INPUT: The first line of input contains the integer N(1 ≤ N≤ 100), the number of files. The second line of input contains a string of characters consisting of only lowercase letter of the English alphabet and exactly one asterisk (ASCII value 42). The length of the string will not exceed 100 and the asterisk will not be located at the beginning nor at the end of the string. Each of the following Nlines contains file names, each in its own line. The file names consist of only lowercase letters of the English alphabet and theirlength will not exceed 100.
OUTPUT: Output Nlines. The I th line should be “DA” (Croatian for yes) if the I th file name matches the pattern or “NE” (Croatian for no) if the I th file name does not match the pattern.
SAMPLE TESTS
input
3
a*d
abcd
anestonestod
facebook
input
6
h*n
huhovdjestvarnomozedocisvastan
honijezakon
atila
je
bio
hun

output
DA
NE

output
DA
DA
NE
NE
NE
DA

Kết quả (Việt) 1:

CROATIA OPEN CẠNH TRANH TRONGTIN HỌCTrong thời gian rảnh rỗi của mình, Vjeko thích để duyệt qua các tập tin trong thư mục. Thật không may, có vẻ như ông là giao diện điều khiển trên máy tính của mình phá vỡ và bây giờ nó không chính xác in tên tập tin phù hợp với một một số mô hình. Một mô hình là chuỗi bao gồm các chữ tiếng Anh alphabetand chính xác oneasterisk. Một tên tập tin phù hợp với một mô hình nếu stringcan mô hình được thực hiện bằng tên tập tin bằng cách thay thế các dấu hoa thị với một chuỗi tùy ý chữ của bảng chữ cái tiếng Anh (một thay thế chuỗi rỗng là cũng có thể). Ví dụ, Chuỗi "abcd", "quảng cáo" và "anestonestod" tất cả phù hợp với các mô hình "một * d" và chuỗi "bcd" thì không. Viết một chương trình mà sẽ, được đưa ra một mô hình và tập tin tên, đầu ra cho dù một tên tập tin phù hợp với các mô hình hay không. Đóng góp: Dòng đầu tiên của đầu vào có chứa số nguyên N (1 ≤ N≤ 100), số lượng các tập tin. Dòng thứ hai của đầu vào có chứa một chuỗi ký tự bao gồm chỉ chữ thường chữ cái của bảng chữ cái tiếng Anh và một dấu hoa thị (giá trị ASCII 42). Chiều dài của chuỗi sẽ không vượt quá 100 và dấu hoa thị sẽ không được đặt ở đầu hay cuối của chuỗi. Mỗi người trong số các Nlines sau có chứa tên tập tin, mỗi trong dòng riêng của mình. Tên tập tin có chứa chỉ chữ của bảng chữ cái tiếng Anh và theirlength sẽ không vượt quá 100. Đầu ra: Đầu ra Nlines. I th dòng nên là "DA" (tiếng Croatia cho có) nếu I th tập tin tên phù hợp với mô hình hay "NE" (tiếng Croatia không) nếu I th tập tin tên không khớp với các mô hình. MẪU THỬ NGHIỆM đầu vào 3 một * d ABCD anestonestod Facebook đầu vào 6 h * n huhovdjestvarnomozedocisvastan honijezakon Atila je sinh học Tháng sáu đầu ra DA TÂY NAM VÀ đầu ra DADA TÂY NAM VÀTÂY NAM VÀ TÂY NAM VÀ DA

Kết quả (Việt) 2:

Croatia MỞ CẠNH TRANH IN
TIN
Trong thời gian rảnh rỗi của mình, Vjeko thích để duyệt qua các tập tin trong thư mục. Thật không may, có vẻ như với ông rằng
giao diện điều khiển trên máy tính của mình bị phá vỡ và bây giờ nó không chính xác in tên tập tin phù hợp với một
khuôn mẫu nhất định. Một mô hình là chuỗi gồm các chữ thường của tiếng Anh alphabetand chính xác oneasterisk. Một tên tập tin phù hợp với mẫu nếu mẫu stringcan được thực hiện bằng các tên tập tin bằng cách thay thế các dấu hoa thị với một chuỗi tùy ý của các chữ thường của bảng chữ cái tiếng Anh (một thay thế chuỗi sản phẩm nào cũng có thể). Ví dụ, chuỗi "abcd", "quảng cáo" và "anestonestod" tất cả phù hợp với mô hình "a * d" và chuỗi "BCD" thì không. Viết một chương trình mà sẽ, đưa ra một mô hình và tên tập tin, đầu ra cho dù một tên tập tin phù hợp với mô hình hay không.
INPUT: Dòng đầu tiên chứa số nguyên N (1 ≤ N≤ 100), số lượng các tập tin. Dòng thứ hai của đầu vào có chứa một chuỗi ký tự bao gồm chỉ có chữ viết thường của bảng chữ cái tiếng Anh và chính xác một dấu hoa thị (giá trị ASCII 42). Chiều dài của chuỗi sẽ không được vượt quá 100 và dấu sẽ không được nằm ở đầu hay ở cuối của chuỗi. Mỗi phòng trong số Nlines sau đây có chứa tên tập tin, mỗi dòng riêng. Các tên tập tin bao gồm các chữ thường của bảng chữ cái tiếng Anh và theirlength sẽ không vượt quá 100.
OUTPUT: Output Nlines. Các dòng thứ tôi cần được "DA" (Croatia cho yes) nếu tôi th tên tập tin phù hợp với mô hình hoặc "NE" (Croatia cho không) nếu tôi th tên tập tin không phù hợp với mẫu.
SAMPLE