GỬI THƯVỊ GIÁM ÑỐC CÔNG TY XYZ CẦN GỬI MỘT VĂN BẢN QUAN TRỌNG T...

Bài 2. Gửi thư

Vị Giám ñốc công ty XYZ cần gửi một văn bản quan trọng tới một ñối tác của mình. ðể

bảo mật văn bản. Giám ñốc quyết ñịnh mã hóa văn bản trước khi gửi. Văn bản là một xâu

S các chữ cái la tinh in thường. Ông ta chia văn bản thành hai ñoạn liên tiếp Sb và Se. Lần

lượt viết hai xâu Sb và Se nhưng ñều theo thứ tự ngược lại ông ta nhận ñược xâu mã hóa

Q. Bức thư thứ nhất gửi cho ñối tác có nội dung là Q. ðể ñối tác ñọc ñược văn bản, Ông ta

gửi thêm một bức thư thứ hai trong ñó chứa khóa ñể giải mã: ñộ dài k của xâu Sb.

Ví dụ nội dung bức thư S = ’programming’ ñược chia thành 2 ñoạn: Sb = ’program’,

Se = ’ming’, nhận ñược xâu mã hóa Q = ’margorpgnim’ với khóa k = 7.

Yêu cầu: Cho xâu mã hóa Q và khóa k, hãy xác ñịnh xâu S (k ≥ 0 và không vượt quá

ñộ dài xâu S).

Dữ liệu: Vào từ file văn bản LETTER.INP, trong ñó dòng ñầu chứa xâu mã hóa Q có

ñộ dài từ 1 ñến 250, dòng thứ hai chứa khóa k.

Kết quả: Ghi ra file văn bản LETTER.OUT xâu S tìm ñược.

Ví dụ:

LETTER.INP

LETTER.OUT

margorpgnim

programming

7