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] Kleene star trên một ký tự

    Mẫu có dạng c* (một chữ thường c theo sau bởi *). Theo nghĩa Kleene star, c* khớp chuỗi gồm 0 hoặc nhiều ký tự c liên tiếp (kể cả chuỗi rỗng). Cho mẫu và chuỗi s, kiểm tra s có khớp không.

    Ví dụ: a* khớp "", a, aaaa; không khớp ab.

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

      Dòng 1: mẫu dạng c* (2 ký tự). Dòng 2: chuỗi s (có thể rỗng).

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

      |s| ≤ 1000.

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

      In KHOP hoặc KHONG.

    Ví dụ:

    Đầu vào:

    a*
aaa

    Đầu ra:

    KHOP

    Giải thích:

    Chuỗi gồm toàn `a` → KHOP.

    Đang tải editor...