#5330. So khớp mẫu (Mã bài: WILDCARD)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một chuỗi văn bản S và một chuỗi mẫu P . Chuỗi mẫu P có thể chứa các ký tự đặc biệt:

  • ?: khớp với đúng một ký tự bất kỳ.
  • *: khớp với một chuỗi con có độ dài bất kỳ (có thể là chuỗi rỗng).

Hãy xác định xem chuỗi mẫu P có khớp hoàn toàn với chuỗi S hay không.

Dữ liệu:

  • Dòng 1: Chuỗi văn bản S .
  • Dòng 2: Chuỗi mẫu P . (Độ dài mỗi chuỗi không quá 1000, chỉ gồm chữ cái thường và các ký tự ?, *).

Kết quả: In ra YES nếu mẫu P khớp với S , ngược lại in NO.

Ví dụ:

Dữ liệu:

abcde
a*?e

Kết quả:

YES