Xử lý chuỗiTần suất ký tự
Mô tả
Trạm thông tin du lịch Vịnh Hạ Long gửi tín hiệu điều phối tàu tham quan bằng các chuỗi chữ cái. Để tránh việc các tàu du lịch tư nhân đọc trộm lịch trình, trạm quyết định mã hóa từng thông điệp theo phương pháp dịch vòng Caesar.
Cách mã hóa hoạt động như sau:
- Mỗi chữ cái trong chuỗi được dịch sang phải một số bước cố định.
- Nếu dịch vượt qua chữ
Z(hoặcz), ta vòng lại từA(hoặca). - Các chữ in hoa giữ nguyên in hoa, chữ in thường giữ nguyên in thường.
- Các ký tự không phải chữ cái (chữ số, dấu cách, dấu câu) được giữ nguyên không đổi.
Nhiệm vụ của bạn là viết chương trình nhận vào một chuỗi và số bước dịch, rồi trả về chuỗi đã mã hóa.
Đầu vào
s: chuỗi thông điệp cần mã hóa (kiểu chuỗi).k: số bước dịch, kiểu số nguyên không âm.
Đầu ra
- Trả về chuỗi đã được mã hóa theo quy tắc dịch vòng Caesar.
Ràng buộc
- Độ dài chuỗi
stừ 1 đến 1000 ký tự. 0 <= k <= 10^9.- Chuỗi
scó thể chứa chữ cái tiếng Anh (in hoa và in thường), chữ số, dấu cách và các dấu câu thông thường.
Ví dụ
Ví dụ 1
Đầu vào: s = "HALONG", k = 3
Giải thích:
Hdịch 3 bước thànhKAdịch 3 bước thànhDLdịch 3 bước thànhOOdịch 3 bước thànhRNdịch 3 bước thành