Problema
O avô de um amigo vive recebendo mensagens cheias de abreviações em inglês, e você vai escrever um decodificador para ele. O decodificador conhece estas oito abreviações, e cada uma deve ser trocada exatamente pelo texto em inglês da tabela:
| Abreviação | Significado |
|---|---|
| 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 |
A mensagem é dividida em palavras a cada espaço simples. Uma palavra só é substituída quando é exatamente uma das abreviações, em letras maiúsculas e sem nada grudado nela: BTW é substituída, mas btw e BTW, não.
Implemente text_abbreviations(message).
Entrada
message: a mensagem de texto. As palavras são separadas por espaços simples.
Saída
Retorne a mensagem com cada abreviação trocada pelo seu significado e todo o resto sem alteração. Uma mensagem vazia resulta em uma string vazia.
Restrições
0 ≤ tamanho de message ≤ 1000
A mensagem usa caracteres ASCII imprimíveis, sem espaços no início, no fim ou duplicados
Exemplos
Entrada:
message = "IDK if I can come BTW"
Saída esperada:
expected = "I don't know if I can come by the way"
Entrada:
std::string message = "IDK if I can come BTW";
Saída esperada:
std::string expected = "I don't know if I can come by the way";
Entrada:
string message = "IDK if I can come BTW";
Saída esperada:
string expected = "I don't know if I can come by the way";
Explicação
IDK e BTW são palavras inteiras que estão na tabela, então o resultado é "I don't know if I can come by the way".
Entrada:
message = "ok TTYL, jk"
Saída esperada:
expected = "ok TTYL, jk"
Entrada:
std::string message = "ok TTYL, jk";
Saída esperada:
std::string expected = "ok TTYL, jk";
Entrada:
string message = "ok TTYL, jk";
Saída esperada:
string expected = "ok TTYL, jk";
Explicação
TTYL, tem uma vírgula grudada e jk está em minúsculas, então nada muda: "ok TTYL, jk".
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Divida a mensagem nos espaços simples para olhar uma palavra de cada vez.
Dica 2
Um dicionário que leva da abreviação ao significado deixa o código curto.
Dica 3
Palavras que não estão na tabela voltam sem alteração; cuidado com a mensagem vazia.
Complexidade esperada
tempo O(n), espaço extra O(n)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.