Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Abreviações de mensagens de texto

Expanda as abreviações comuns de mensagens de texto (em inglês) para as palavras completas.

O que você vai aprender

  • Dividir uma frase em palavras e juntá-la de novo
  • Guardar as abreviações em um dicionário ou mapa
  • Substituir apenas correspondências exatas de palavras inteiras

Problema

Ver original (inglês)

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

Exemplo 1
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".

Exemplo 2
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.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.