Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Giải mã từ viết tắt trong tin nhắn

Thay các từ viết tắt thường gặp khi nhắn tin bằng cụm từ đầy đủ.

Bạn sẽ học được gì

  • Tách câu thành các từ rồi ghép lại
  • Lưu các từ viết tắt trong từ điển (dictionary) hoặc map
  • Chỉ thay những từ trùng khớp trọn vẹn

Đề bài

Xem bản gốc (English)

Ô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ắtNghĩa
BRBbe right back
BTWby the way
IDKI don't know
IMOin my opinion
JKjust kidding
NVMnever mind
TMItoo much information
TTYLtalk 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ụ

Ví dụ 1
Đầ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".

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.