Problema
Il nonno continua a ricevere messaggi pieni di abbreviazioni inglesi, così decidi di scrivergli un decodificatore. Il decodificatore conosce queste otto abbreviazioni:
| Abbreviazione | Significato |
|---|---|
| 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 |
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
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".
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.