lostMessage

FBI có 1 hệ thống truyền tin mật. Mỗi tin truyền đi sẽ có 1 mã riêng, mỗi tin có thể được truyền qua nhiều điểm. Mỗi lần tin truyền đi và nhận được sẽ có 1 phản hồi về cho trung tâm để báo là tin đã được gửi và nhận an toàn.

Tin gửi đi sẽ có nội dung phản hồi là: S:{ID}. Tin nhận được sẽ có nội dung phản hồi là: R:{giá trị đảo ngược của ID}

Ví dụ với mã tin nhắn là ABCD ta sẽ có tin nhắn phản hồi như sau: S:ABCD và  R:DCBA

Một ngày, FBI phát hiện có 1 tin đã gửi đi nhưng lại chưa nhận được phản hồi. Hãy giúp FBI tìm ra mã của tin nhắn bị thất lạc đó.

Ví dụ:

• Với messages = ["S:ABCD", "S:AAA", "R:DCBA", "S:123", "R:AAA", "S:ABCD", "R:321", "S:AAA", "R:AAA"], thì kết quả lostMessage(messages)="ABCD"

Đầu vào/Đầu ra

• [Giới hạn thời gian] 0.3 giây với C++, 1.8 giây vs Java và C#, 2.4 giây với Python/Js

• [Đầu vào] array.string messages
  Danh sách các tin nhắn gửi đi và nhận về theo định dạng S:{ID} hoặc R:{giá trị đảo ngược của ID}. ID là xâu kí tự chứa các kí tự a-zA-Z0-9. Đảm bảo dữ liệu đúng đắn, luôn có duy nhất 1 tin nhắn ko nhận được tin nhắn trả về
  Điều kiện:

  • 1 ≤ messages.length <= 10^6.
  • 1 ≤ messages[i].length <= 50.
• [Đầu ra] String
  • Là mã của tin nhắn bị thất lạc