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 ký tự đại diện dấu chấm

    Trong biểu thức chính quy, ký tự . khớp một ký tự bất kỳ. Cho một mẫu chỉ gồm chữ thường a–z và dấu ., cùng một chuỗi s. Hãy kiểm tra s có khớp toàn phần với mẫu không: hai bên phải cùng độ dài, và tại mỗi vị trí ký tự mẫu là . hoặc trùng đúng ký tự của s.

    Ví dụ: mẫu a.c, chuỗi abc → KHOP (. khớp b). Mẫu a.c, chuỗi ac → KHONG (khác độ dài).

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

      Dòng 1: mẫu (chữ thường và .). Dòng 2: chuỗi s (chữ thường).

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

      Độ dài mẫu, s ≤ 1000.

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

      In KHOP nếu khớp toàn phần, ngược lại KHONG.

    Ví dụ:

    Đầu vào:

    a.c
    abc
    

    Đầu ra:

    KHOP

    Giải thích:

    `.` khớp `b`, các ký tự còn lại trùng nên KHOP.

    Đang tải editor...