Problem
Cần phải xác định xem từ được chỉ định có khớp với mẫu đã chỉ định hay không. Mẫu được chỉ định bằng chữ in hoa Latinh, các dấu "?" - ký tự bất kỳ, "*" - bất kỳ chuỗi ký tự nào (kể cả ký tự trống).
Đầu vào
Hai dòng đầu tiên chứa một mẫu và một từ: một trong số chúng chứa một mẫu - một chuỗi chữ Latinh lớn, "?" và "*", trong một từ khác - một từ chỉ bao gồm các chữ cái Latinh viết hoa (dòng ngắn hơn 100 ký tự).
Dấu ấn
In ra CÓ nếu từ khớp, KHÔNG nếu không.
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
ABBCDA
A*CDA
|
CÓ |
2 |
AADAAVA
A*DA*AA*
|
KHÔNG |