GIẢI MÃ ĐỂ GIỮ BÍ MẬT NGƯỜI TA PHẢI MÃ HÓA CÁC THÔNG TIN TRƯỚC...

Bài 2. Giải mã Để giữ bí mật người ta phải mã hóa các thông tin trước khi chuyền đi hoặc lưu trữ. Một trong những cách mã hóa sớm nhất được sử dụng rộng rãi thời kì cổ đại là cách mã hóa xeda. Mỗi chữ cái được thay bằng chữ cái đứng sau nó k vị trí trong bảng chữ cái. Việc tìm kiếm thay thế được tiến hành vòng tròn theo bảng chữ cái .Nếu bảng chữ cái có n chữ thì sau chữ cái n là chữ cái thứ nhất,… Các kí tự ngoài bảng chữ cái vẫn được giữ nguyên. Ví dụ Nếu k=2 thì có nghĩa thay a bằng c, b bằng d, z bằng b. Nếu xâu “Tin hoc” thì mã là “Vkp jqe”. Vấn đề đặt ra là khi nhận được thông tin đã mã hóa, dựa vào quy tắc mã hóa, em hãy giải mã giúp. Trang 1/3 File Input: xeda.inp chứa dòng đầu tiên là giá trị của số nguyên dương k (0<k<25). Dòng thứ hai là xâu cần giải mã, Độ dài của xâu không vượt quá 500 kí tự File Output: xeda.out là xâu đã giải được mã. Ví dụ: xeda.inp xeda.out Tin hoc 2 Vkp jqe