Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Automat & NN hình thức] Khớp mẫu glob một dấu sao

    Trong khớp mẫu kiểu glob, ký tự * đại diện cho một chuỗi con bất kỳ (kể cả rỗng). Cho một mẫu chứa đúng một dấu * và các chữ thường, cùng chuỗi s. Kiểm tra s khớp mẫu: phần trước * phải là tiền tố của s, phần sau * phải là hậu tố, và chúng không chồng lấn.

    Ví dụ: ab*yz khớp abXXXyz, abyz; không khớp abc.

    • Định dạng đầu vào:

      Dòng 1: mẫu (chữ thường + đúng một *). Dòng 2: chuỗi s.

    • Ràng buộc đầu vào:

      |s| ≤ 1000.

    • Định dạng đầu ra:

      In KHOP hoặc KHONG.

    Ví dụ:

    Đầu vào:

    ab*yz
    abXXXyz
    

    Đầu ra:

    KHOP

    Giải thích:

    Tiền tố `ab`, hậu tố `yz`, phần giữa `XXX` tùy ý → KHOP.

    Đang tải editor...