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

    solution

    Đề bài: [An toàn thông tin] Chấm điểm văn bản tiếng Anh

    Phân loại văn bản qua IC

    Dùng Index of Coincidence để đoán văn bản có phải tiếng Anh (mã thay thế đơn / bản rõ) hay không:

    • n < 2: in UNKNOWN.
    • IC ≥ 0.06: in ENGLISH.
    • IC < 0.06: in NOT ENGLISH.

    Phương pháp: tính IC như bài "Index of Coincidence" rồi so ngưỡng 0.06.

    Ví dụ

    Input:  the quick brown fox jumps over the lazy dog
Output: ENGLISH
    • Định dạng đầu vào:

      Văn bản tùy ý trên stdin.

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

      0 ≤ độ dài ≤ 100000.

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

      Một dòng: ENGLISH, NOT ENGLISH, hoặc UNKNOWN.

    Ví dụ:

    Đầu vào:

    the quick brown fox jumps over the lazy dog and the cat sat on the mat

    Đầu ra:

    NOT ENGLISH

    Giải thích:

    IC của văn bản tiếng Anh tự nhiên ≥ 0.06 → ENGLISH.

    Đang tải editor...