Tutte le sfide
Facile 0 risolte 0% di accettazione

Abbreviazioni negli SMS

Sostituisci le abbreviazioni più comuni dei messaggi di testo con le parole complete.

Cosa imparerai

  • Dividere una frase in parole e ricomporla
  • Memorizzare le abbreviazioni in un dizionario o in una mappa
  • Sostituire solo le corrispondenze esatte di parole intere

Problema

Il nonno continua a ricevere messaggi pieni di abbreviazioni inglesi, così decidi di scrivergli un decodificatore. Il decodificatore conosce queste otto abbreviazioni:

AbbreviazioneSignificato
BRBbe right back
BTWby the way
IDKI don't know
IMOin my opinion
JKjust kidding
NVMnever mind
TMItoo much information
TTYLtalk to you later

Il messaggio si divide in parole in corrispondenza dei singoli spazi. Una parola va sostituita solo se coincide esattamente con una delle abbreviazioni, in maiuscolo e senza nulla attaccato: BTW viene sostituita, btw e BTW, no.

Implementa text_abbreviations(message).

Input

message: il testo del messaggio. Le parole sono separate da un singolo spazio.

Output

Restituisci il messaggio con ogni abbreviazione sostituita dal suo significato e tutto il resto invariato. Un messaggio vuoto dà una stringa vuota.

Vincoli

0 ≤ lunghezza di message ≤ 1000

Il messaggio usa caratteri ASCII stampabili, senza spazi all'inizio, alla fine o doppi

Esempi

Esempio 1
Input:
message = "IDK if I can come BTW"

Output atteso:
expected = "I don't know if I can come by the way"
Input:
std::string message = "IDK if I can come BTW";

Output atteso:
std::string expected = "I don't know if I can come by the way";
Input:
string message = "IDK if I can come BTW";

Output atteso:
string expected = "I don't know if I can come by the way";

Spiegazione

IDK e BTW sono entrambe parole intere presenti nella tabella, quindi il risultato è "I don't know if I can come by the way".

Esempio 2
Input:
message = "ok TTYL, jk"

Output atteso:
expected = "ok TTYL, jk"
Input:
std::string message = "ok TTYL, jk";

Output atteso:
std::string expected = "ok TTYL, jk";
Input:
string message = "ok TTYL, jk";

Output atteso:
string expected = "ok TTYL, jk";

Spiegazione

TTYL, ha una virgola attaccata e jk è in minuscolo, quindi non cambia nulla: "ok TTYL, jk".

Come affrontarlo

Prova prima da solo, poi apri un suggerimento alla volta.

Suggerimento 1

Dividi il messaggio sui singoli spazi, così puoi esaminare una parola alla volta.

Suggerimento 2

Un dizionario che associa a ogni abbreviazione il suo significato rende il codice breve.

Suggerimento 3

Le parole che non sono nella tabella restano invariate; attenzione al messaggio vuoto.

Complessità attesa

tempo O(n), spazio aggiuntivo O(n)

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.