โจทย์
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.
เงื่อนไข
0 ≤ length of message ≤ 1000
The message uses printable ASCII characters, with no leading, trailing or double spaces
ตัวอย่าง
อินพุต:
message = "IDK if I can come BTW"
ผลลัพธ์ที่คาดหวัง:
expected = "I don't know if I can come by the way"
อินพุต:
std::string message = "IDK if I can come BTW";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "I don't know if I can come by the way";
อินพุต:
string message = "IDK if I can come BTW";
ผลลัพธ์ที่คาดหวัง:
string expected = "I don't know if I can come by the way";
คำอธิบาย
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".
อินพุต:
message = "ok TTYL, jk"
ผลลัพธ์ที่คาดหวัง:
expected = "ok TTYL, jk"
อินพุต:
std::string message = "ok TTYL, jk";
ผลลัพธ์ที่คาดหวัง:
std::string expected = "ok TTYL, jk";
อินพุต:
string message = "ok TTYL, jk";
ผลลัพธ์ที่คาดหวัง:
string expected = "ok TTYL, jk";
คำอธิบาย
TTYL, has a comma attached and jk is lowercase, so nothing changes: "ok TTYL, jk".
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
Split on single spaces so you can look at one word at a time.
คำใบ้ 2
A dictionary from abbreviation to meaning keeps the code short.
คำใบ้ 3
Words that are not in the table go back unchanged; watch out for the empty message.
ความซับซ้อนที่คาดหวัง
O(n) time, O(n) extra space
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน