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] Playfair - Chuẩn bị cặp ký tự

    Playfair - Tách cặp digraph

    Trước khi mã hóa Playfair, bản rõ được chuẩn hóa thành các cặp 2 ký tự:

    1. In hoa, J→I, loại ký tự không phải chữ cái.
    2. Nếu hai chữ trong một cặp giống nhau, chèn X vào giữa.
    3. Nếu chuỗi lẻ, thêm X cuối.

    Thuật toán

    Duyệt từng ký tự, ghép cặp; gặp cặp trùng thì chèn X; kết thúc lẻ thì thêm X. In các cặp cách nhau bởi dấu cách.

    Ví dụ

    BALLOON → BA LX LO ON.

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

      Một dòng: bản rõ.

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

      1 ≤ độ dài ≤ 1000.

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

      Một dòng: các cặp cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    BALLOON

    Đầu ra:

    BA LX LO ON

    Giải thích:

    BALLOON → BA LX LO ON (chèn X giữa LL).

    Đang tải editor...