Đề bài
Ông nội cứ nhận được những tin nhắn đầy từ viết tắt tiếng Anh, nên bạn sẽ viết một bộ giải mã giúp ông. Bộ giải mã biết tám từ viết tắt sau:
| Viết tắt | Nghĩa |
|---|---|
| BRB | be right back |
| BTW | by the way |
| IDK | I don't know |
| IMO | in my opinion |
| JK | just kidding |
| NVM | never mind |
| TMI | too much information |
| TTYL | talk to you later |
Tin nhắn được tách thành các từ tại mỗi dấu cách đơn. Một từ chỉ được thay khi nó trùng khớp hoàn toàn với một từ viết tắt trong bảng, viết hoa và không dính thêm ký tự nào: BTW sẽ được thay, còn btw và BTW, thì không.
Hãy viết text_abbreviations(message).
Đầu vào
message: Nội dung tin nhắn. Các từ cách nhau bởi đúng một dấu cách.
Đầu ra
Trả về tin nhắn sau khi đã thay mọi từ viết tắt bằng nghĩa của nó, phần còn lại giữ nguyên. Tin nhắn rỗng thì trả về chuỗi rỗng.
Ràng buộc
0 ≤ độ dài message ≤ 1000
Tin nhắn chỉ gồm các ký tự ASCII in được, không có dấu cách ở đầu, ở cuối hay hai dấu cách liền nhau
Ví dụ
Đầu vào:
message = "IDK if I can come BTW"
Kết quả mong đợi:
expected = "I don't know if I can come by the way"
Đầu vào:
std::string message = "IDK if I can come BTW";
Kết quả mong đợi:
std::string expected = "I don't know if I can come by the way";
Đầu vào:
string message = "IDK if I can come BTW";
Kết quả mong đợi:
string expected = "I don't know if I can come by the way";
Giải thích
IDK và BTW đều là từ trọn vẹn có trong bảng, nên kết quả là "I don't know if I can come by the way".
Đầu vào:
message = "ok TTYL, jk"
Kết quả mong đợi:
expected = "ok TTYL, jk"
Đầu vào:
std::string message = "ok TTYL, jk";
Kết quả mong đợi:
std::string expected = "ok TTYL, jk";
Đầu vào:
string message = "ok TTYL, jk";
Kết quả mong đợi:
string expected = "ok TTYL, jk";
Giải thích
TTYL, dính dấu phẩy còn jk viết thường, nên không có gì thay đổi: "ok TTYL, jk".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Tách theo dấu cách đơn để xét từng từ một.
Gợi ý 2
Một từ điển ánh xạ từ viết tắt sang nghĩa sẽ giúp code gọn hơn.
Gợi ý 3
Những từ không có trong bảng được giữ nguyên; nhớ để ý trường hợp tin nhắn rỗng.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(n)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.