decryptText

Bạn nhận được một đoạn tin nhắn mã hoá và rất tò mò về nội dung ban đầu của nó. Bạn có thể tìm ra đoạn tin nhắn ban đầu bao gồm toàn các chữ cái tiếng Anh viết thường, và đã được mã hoá như sau:

• Tất cả các chữ cái từ 'a' đến 'z' tương ứng với các số từ 0 đến 25.
• Số tương ứng với chữ cái thứ i của đoạn mã hoá bằng với phần dư của kết quả phép chia của tổng các số tương ứng với các chữ cái đứng trước chữ cái thứ i của đoạn tin nhắn chưa mã hoá ban đầu chia cho 26.

Giờ bạn đã biết quy luật mã hoá, hãy thực hiện thuật toán để giải mã nó.

Ví dụ

• Với message = "cqtximmdq", đầu ra là
  decryptText(message) = "codelearn".
  Đoạn tin nhắn "codelearn" được mã hoá như sau:
  • chữ cái thứ 0: c -> 2 -> c.
  • chữ cái thứ 1: o -> (2 + 14) % 26 -> 16 -> q.
  • chữ cái thứ 2: d -> (2 + 14 + 3) % 26 -> 19 -> t.
  • v.v…

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS và Go

• [đầu vào] string message

  Một xâu ký tự được mã hoá bao gồm các chữ cái tiếng Anh viết thường.

  Điều kiện tiền đề:
  1 ≤ message.length ≤ 200.

• [đầu ra] string

  • Đoạn tin nhắn đã được giải mã.