Đề bài
Grandpa keeps getting texts full of abbreviations, so you are writing a decoder for him. The decoder knows these eight abbreviations:
| Abbreviation | Meaning |
|---|---|
| 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 |
The message is split into words at single spaces. A word is replaced only when it is exactly one of the abbreviations, in capital letters and with nothing attached: BTW is replaced, but btw and BTW, are not.
Implement text_abbreviations(message).
Input
message: The text message. Words are separated by single spaces.
Output
Return the message with every abbreviation replaced by its meaning and everything else unchanged. An empty message gives an empty string.
Ràng buộc
0 ≤ length of message ≤ 1000
The message uses printable ASCII characters, with no leading, trailing or double spaces
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 and BTW are both whole words in the table, so the result is "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, has a comma attached and jk is lowercase, so nothing changes: "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
Split on single spaces so you can look at one word at a time.
Gợi ý 2
A dictionary from abbreviation to meaning keeps the code short.
Gợi ý 3
Words that are not in the table go back unchanged; watch out for the empty message.
Độ phức tạp mong đợi
O(n) time, O(n) extra space
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.