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

Text Message Abbreviations

Expand common texting abbreviations in a message into full words.

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

  • Split a sentence into words and join it back
  • Store abbreviations in a dictionary or map
  • Replace only exact whole-word matches

Đề bài

Xem bản dịch

Grandpa keeps getting texts full of abbreviations, so you are writing a decoder for him. The decoder knows these eight abbreviations:

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

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 and BTW are both whole words in the table, so the result is "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, 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.

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.