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 hợp các nhánh literal

    Biểu thức w1|w2|...|wk mô tả ngôn ngữ gồm đúng các chuỗi wi, trong đó mỗi wi là một chuỗi chữ thường (có thể rỗng). Cho biểu thức và chuỗi s, kiểm tra s có bằng một trong các nhánh không.

    Ví dụ: mua|ban|cho khớp ban; không khớp bao.

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

      Dòng 1: biểu thức gồm các nhánh ngăn bởi |. Dòng 2: chuỗi s.

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

      Tổng độ dài ≤ 1000.

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

      In KHOP hoặc KHONG.

    Ví dụ:

    Đầu vào:

    mua|ban|cho
ban

    Đầu ra:

    KHOP

    Giải thích:

    `ban` là một nhánh → KHOP.

    Đang tải editor...